北魏宣武帝年間,蠕蠕南犯;蠕蠕可汗丑奴之妻是豆渾地萬,倚仗邪惡女神、蛇妖卡爾蒂吉之淫威,入侵六鎮,以「獻美男」予邪神,供其玩樂,從而增強法力。宣武帝下旨,徵兵抗敵,但花家無男丁,故木蘭向其師傅、天師道傳人張蓉道故求助,借法術「男體化」,以代父從軍。張蓉不放心,又遣北海龍王之私生女龍陽公主相伴木蘭北征。木蘭從軍,遇上長官源規,雖仰慕其英偉,源規苛責下屬,馬上與木蘭衝突;同時,龍陽公主雖然大顯神通,抵擋卡爾蒂吉之邪術,卻因而使木蘭和龍陽公主成為蠕蠕的眼中釘。到底木蘭如何克服重重困難,為北魏化解這場浩劫呢?