本片是迪士尼第36部经典动画《花木兰》衍生剧情，当花木兰（温明娜 配音）和李翔准备完婚之际，他们却突然接到一份密旨：为了抵抗强大的匈奴，护送三位公主下嫁和番，维持边疆和平。于是他们立即启程动身，插科打诨的木须龙和蟋蟀当然也一起跟来。但是在途中木兰发现公主们其实不愿外嫁异族，更糟糕的是居然还爱上了别人，这别人正是上次立功而…

一次偶然中，灰姑娘艾拉（Cassandra Morris 配音）得到了前往王宫，参加王子艾利克斯（Chris Niosi 配音）所举办的宴会的机会，可是会场上，聪敏的艾拉很快就发现眼前的王子是个冒牌货。经过一番缜密的调查，艾拉终于发现了真相，原来真正的王子早已经被邪恶的女巫（温迪·李 Wendee Lee 配音）变成了一只老鼠，而女巫真正的目的，是夺得掌控这…