本片是迪士尼第36部经典动画《花木兰》衍生剧情，当花木兰（温明娜 配音）和李翔准备完婚之际，他们却突然接到一份密旨：为了抵抗强大的匈奴，护送三位公主下嫁和番，维持边疆和平。于是他们立即启程动身，插科打诨的木须龙和蟋蟀当然也一起跟来。但是在途中木兰发现公主们其实不愿外嫁异族，更糟糕的是居然还爱上了别人，这别人正是上次立功而久久被别的女孩拒绝的三个护卫。一向崇尚女子自由意志的木兰，因此决定冒杀头大罪的危险帮助公主逃跑，已经都快到番邦边境，所护驾的公主们却失踪，这样的发展实在超出李翔的意料之外，更出乎意料的是，木须竟然为了自己的权益而挑拨木兰和李翔的关系。在路上，李翔出现意外，为了救木兰而坠下深谷，木兰将会怎么完成自己的任务和拯救自己的心上人呢
在电影开始开篇，场景好像被设置在一片大森林中。在森林内, 一声强力的呼救被一个叫Yukinari的男孩听到了。Yukinari是一个在残酷社会中比较天真的男孩，但这次经历对他来说是可能使他终身受益。 当他进入森林的时候,他遇见一个叫Mika的少女。Mika大概是森林的监护人, 而且与 Celebi（雪拉比）很要好。一些伐木工人给这里带来了麻烦，Yukinari将帮助Mika摆脱这些伐木者。这时Mika向Yukinari解释了森林现在存在的危险，以及他们必须在有限的时间内寻找她所需要的某个答案。突然，雪比拉出现了，将他们带入了40年后的时代。 在那里，他们遇见了我们的英雄（主角）Ash，Misty和Brock。而且，好像Ash和Yukinari还有某种血缘关系。与此同时，火箭队的成员之一Bisashu也在积极的寻找着雪比拉。这个男人带着一个金属头盔站在黑色的悬崖一角露出一种怪异的眼神。 Ash and Yukinari开始主动的与Bisashu战斗，来保护雪拉比。突然，神秘的口袋怪兽Suicune出现了。据说这只神奇的妖怪具有可怕的能力......
