阿逗等人历经磨难，终于消灭了通天帮，但七号厨房却永远地被摧毁了，众人黯然之余，姜无牙却神神秘秘地向众人展示了自己发明设计的移动“厨房”，一架巨型飞艇。厨房众人收拾心情，乘坐飞艇，开始踏上了全新冒险之旅。
本片是迪士尼第36部经典动画《花木兰》衍生剧情，当花木兰（温明娜 配音）和李翔准备完婚之际，他们却突然接到一份密旨：为了抵抗强大的匈奴，护送三位公主下嫁和番，维持边疆和平。于是他们立即启程动身，插科打诨的木须龙和蟋蟀当然也一起跟来。但是在途中木兰发现公主们其实不愿外嫁异族，更糟糕的是居然还爱上了别人，这别人正是上次立功而久久被别的女孩拒绝的三个护卫。一向崇尚女子自由意志的木兰，因此决定冒杀头大罪的危险帮助公主逃跑，已经都快到番邦边境，所护驾的公主们却失踪，这样的发展实在超出李翔的意料之外，更出乎意料的是，木须竟然为了自己的权益而挑拨木兰和李翔的关系。在路上，李翔出现意外，为了救木兰而坠下深谷，木兰将会怎么完成自己的任务和拯救自己的心上人呢……
屯田林宪三郎，一名有妻有女、还有点宅的52岁公务员。某天，他在路上为了拯救小孩而被卡车撞到，失去意识，醒来时发现自己变成了金发纵卷的公爵千金·格蕾丝．奥弗涅的模样！看来自己成为了女儿在玩的女性向游戏《魔法学园爱＆魔兽》里登场的“反派千金”，宪三郎理解到自己遭遇到所谓的异世界转生。在那样的格蕾丝＝宪三郎的面前，游戏原本的主角安娜出现了……！？
