曾经蓝地星最耀眼的第一宗门星辰宗，意外得到了万界至宝“星辰图”，引来了万界之主的窥视，万界之主为了得到星辰图，诱导星辰宗内的高层前往圣星域，并将他们囚禁在“圣星域”当中。星辰宗只剩下了一个护宗长老诸葛浩瀚以及年少宗主楚星河和几个名年少弟子，因实力不足受到了其他宗门压制，被鹰帮的人夺走了宗门之地，少宗主楚星河为了重新夺回曾经的荣耀，寻找被囚禁的父亲和星辰宗的高层，带领门下几位弟子，连闯十二座星界，打败万界之主的手下十二尊星魂强者，最终也从万界之主救回其父亲和星辰宗所有人。
本片是迪士尼第36部经典动画《花木兰》衍生剧情，当花木兰（温明娜 配音）和李翔准备完婚之际，他们却突然接到一份密旨：为了抵抗强大的匈奴，护送三位公主下嫁和番，维持边疆和平。于是他们立即启程动身，插科打诨的木须龙和蟋蟀当然也一起跟来。但是在途中木兰发现公主们其实不愿外嫁异族，更糟糕的是居然还爱上了别人，这别人正是上次立功而久久被别的女孩拒绝的三个护卫。一向崇尚女子自由意志的木兰，因此决定冒杀头大罪的危险帮助公主逃跑，已经都快到番邦边境，所护驾的公主们却失踪，这样的发展实在超出李翔的意料之外，更出乎意料的是，木须竟然为了自己的权益而挑拨木兰和李翔的关系。在路上，李翔出现意外，为了救木兰而坠下深谷，木兰将会怎么完成自己的任务和拯救自己的心上人呢……
奇利男谢洛（森久保祥太郎 配音）是大陆最强魔术士查尔德曼（中田让治 配音）的得意弟子，在获得了“钢之继承者”的名号之后，谢洛离开了牙之塔，化名欧菲踏上了寻找姐姐阿丽莎的旅途。虽然阿丽莎已经异形化，并且犯下了滔天的罪行，但欧菲依然相信自己能够找到让姐姐恢复原状的方法。 在旅途中，欧菲邂逅了开朗又活泼的大小姐克丽奥（大久保瑠美 配音），和非常崇拜欧菲，拜他为师的青年马吉克（小林裕介 配音），三人结伴而行，与此同时，欧菲的师父查尔德曼也集结了曾经的一群战友，决定正式启动讨伐阿丽莎的计划。
