北方王国有个超自然能力王子Nekron（Sean Hannon 配音），拥有驱动“冰’的能力，他利用自己的超能力不断的扩大自己的疆域。老百姓都已经受不了他的残暴统治而选择逃到南方的王国，那里的国王宅心仁厚，善待人民。国王将自己的城堡建在火山之上，国王拥有驱动“火’的能力。自古正邪不两立，“冰”与“火”的矛盾与战争就这样开始了。
　　Nekron用自己邪恶的魔法向他们发出了挑衅，将一个小村庄被汹涌的冰川冲掉了。唯一幸存者是一个年轻的战士Larn（Randy Norton 配音），他发誓要报复这毁灭的行为，要他血债血还。另一方面，北方王国的女王派人到南方王国谈判，暗地里劫持了公主Teegra（Cynthia Leake 配音），作为谈判的条件。公主趁着敌人熟睡之机，挣脱手链逃了出来，并遇到了Larn，正在俩人互生暧昧之情之际，敌人追了上来，他们能逃脱了吗？和北方邪恶王子的战争又该如何结束呢？

　　本片是迪士尼第36部经典动画《花木兰》衍生剧情，当花木兰（温明娜 配音）和李翔准备完婚之际，他们却突然接到一份密旨：为了抵抗强大的匈奴，护送三位公主下嫁和番，维持边疆和平。于是他们立即启程动身，插科打诨的木须龙和蟋蟀当然也一起跟来。但是在途中木兰发现公主们其实不愿外嫁异族，更糟糕的是居然还爱上了别人，这别人正是上次立功而久久被别的女孩拒绝的三个护卫。一向崇尚女子自由意志的木兰，因此决定冒杀头大罪的危险帮助公主逃跑，已经都快到番邦边境，所护驾的公主们却失踪，这样的发展实在超出李翔的意料之外，更出乎意料的是，木须竟然为了自己的权益而挑拨木兰和李翔的关系。在路上，李翔出现意外，为了救木兰而坠下深谷，木兰将会怎么完成自己的任务和拯救自己的心上人呢……