半月关之事告一段落，谢怜受神武大帝君吾的传唤回天庭述职，却意外得知有神官在鬼市附近施法求救。而鬼市如今的主人“血雨探花”花城，正是七日前突然辞别的红衣少年三郎。此事疑点重重，谢怜自愿请命，与风师青玄、东方武神郎千秋一同秘访鬼市探查真相……
小新今年5岁了，不要以为他是那种懵懂无知的小孩，他其实人小鬼大，喜欢漂亮的姐姐，收养了一条棉花糖一样的流浪狗——小白，还经常讲些无厘头的黄色笑话。小新的妈妈美伢是一个全职主妇，粗心而又有点神经质的她经常被小新捉弄得七窍生烟，爸爸野原亦经常被这两母子搞得晕头转向。 《蜡笔小新》的作者以一个5岁小童的眼光，40岁的成年人的心态去观察这个大千世界，看到了许多光怪陆离的景象，小新一家的幽默故事亦由此产生。
800年前的王复活了，他带领贪欲者们在世界各地大肆破坏。火野映司为了保护人类，变身成假面骑士欧兹和王进行了激烈的战斗。然而，他为了保护一名小女孩，被王所伤，在最后一刻，他许下了愿望，希望他的好伙伴安库能复活。 成功复活的安库处在一头雾水中，他找到了比奈等人，并和比奈一起找到了映司。然而在他们面前的并不是真正的火野映司，而是新的贪欲者豪达，他附身在了映司的身上。豪达提出要求，希望能和安库联手一起去打败古代欧兹。 在众人的努力下，800年前的王终于被打倒了，但一切并没有结束。想要获得强大力量的豪达吞噬了所有的核心硬币，并准备对付安库等人。安库附身到了映司身上，他们一起变身成假面骑士打败了豪达，世界因此恢复了平静。
鸣人（竹内顺子 配音）、小樱（中村千绘 配音）、卡卡西（井上和彦 配音）和小李（増川洋一 配音）四人接到新的任务，他们要护送月之国王子月满回国。月之国位于三日月岛，该国超级富有，他们的王子月满则俨然一个纨绔子弟的形象。受父王之命，月满带着儿子小光及众多随从周游列国，沿途买了无数的东西。所谓树大招风，不少歹徒打起月之国一行的主意。作为清贫的忍者，他们无法理解富人的一些做法。不过随着旅途的积蓄，鸣人他们渐渐了触摸到月满父子的内心世界，彼此间成为很好的朋友。漫长的旅行仍在继续，更多的艰难险阻等在前方…… 本片为《火影忍者》第三部剧场版动画。
