故事叙述当花木兰和李翔准备完婚之际，他们却突然接到一项被指派的秘密任务，为了抵抗强大的匈奴，皇帝决定拉拢其他临国，便指派李翔和木兰护送三位公主下嫁和番，以期能维持边疆和平。于是他们立刻启程动身，爱管东管西的木须龙和蟋蟀当…

一次偶然中，灰姑娘艾拉（Cassandra Morris 配音）得到了前往王宫，参加王子艾利克斯（Chris Niosi 配音）所举办的宴会的机会，可是会场上，聪敏的艾拉很快就发现眼前的王子是个冒牌货。经过一番缜密的调查，艾拉终于发现了真相，原来真…