没有人能够想到，曾经强极一时的帕尔斯王国，竟然也有濒临崩溃的一天。蛮族鲁西达尼亚的骚扰让王国中战事不断，与此同时，万骑长出人意料的背叛让帕尔斯王国的军队在亚特罗帕提尼会战中遭遇惨败溃不成军。亚尔斯兰（小林裕介 配音）是帕尔斯王国的王子，即使个性软弱，善良细腻，但他终究还是要背负起复国的责任。在孔武有力忠贞不二的达龙（细谷佳正 配音）的保护下，亚尔斯兰免于了被俘虏的命运，两人决定前往巴休尔山，寻找在那里隐居的智者那尔撒斯（浪川大辅 配音），那尔撒斯和亚尔斯兰的父亲曾经有过一段并不愉快的过去，如今，面对哀求的亚尔斯兰，他是否会不计前嫌，伸出援手？
唐三藏师徒取得奇经交予天庭的十六年后，世界却并没有因此变好。如今奇经下落不明，天庭派大军大肆搜寻，以天羽山之战为起点，狼妖白狼不辞万难地寻回当年取经的唐僧师徒，小队集结踏上还经之路……史上最颠覆的西游传奇便在此展开。
三剑客成功拯救完水果世界后，由于在花果山大合唱庆祝胜利造成第七层的崩塌，直接伤害到七色彩莲。为求保住彩莲，东方求败被外人蛊惑利用，接受了人类世界的忍术和其他技术去抢救彩莲，但同时也成为了拐带水果们的帮凶。方丈与果姥上山探望东方求败，无意间看出当中端倪，东方求败有灭口之意。三剑客赶到之时，方丈与果姥为保存实力，不单一个装疯扮傻，一个诈死，还出狠招将三剑客打落悬崖，并且疯言疯语，让众人误会三剑客，促使三剑客再无立足之地，必须远走他乡，从而避开东方求败的迫害。
身为人类的海昕和夏凡，因为一次偶然的机会，得到了梦寐以求的魔法能量。并在魔仙希雅的同意下，成为了小魔仙，和希雅一起守护人类世界和魔法海洋。她们在帮助希雅调查污染魔法海洋的海兽时，结识了海萤堡的海达王子及其他一众魔仙。众人在寻求真相的路上遇到了很多困难，但大家团结一致，共同努力，一起渡过了重重难关。
