沉睡万年的辰南从神魔陵园醒来，在经历了一系列奇遇后名动四方。随着辰南来到央锦国遇到晨曦，新的冒险再次开启，在开元城大战、到死亡绝地寻找身世之谜、大战凌家只为求一个公正清明。在这一季，辰南会在探寻身世之谜的冒险当中不断搜寻雨馨的踪迹。
在距离魔仙堡不远的地方，有着另一个魔法王国，名叫“魔法彩灵堡”，这里是一个充满色彩、充满欢乐和充满幽默感的世界。彩灵堡魔法世界仿佛就是一个无忧无虑、和平欢乐的魔法国度。直至一天，在彩灵 堡魔法王国边缘，一个黑灰色的小岛上，小岛的主人——黑咒魔王刚从长眠中醒过来。黑咒魔王为了要让黑咒岛变得更强大，他的方法就是要将彩灵堡的“色彩魔法能量”占为己有，性格怪癖的黑咒魔王派遣他的手下——黑豆兵，秘密潜入彩灵堡，偷取色彩能量。彩灵堡公主眼见自己的国民被欺负，自己又因为被神秘的咒诅变成了一只精灵而无计可施。但她怎么也想不到，竟然会有三个来自人类世界的奇怪美少女，成为她的亲密伙伴，跟她一起对付黑咒魔王。而这魔法小国和平欢乐的气氛也因为这三个从人类世界闯进来的少女而发生了很大的变化
举办开国祭并与各国缔结邦交的魔国联邦，开始朝着实现人类与魔物能够共同生活的世界「人魔共荣圈」迈进。跨越种族之间的隔阂，携手走向繁荣的魔国联邦。然而，在这背后，也有人将魔王利姆路的崛起视为危险。其中包括西尔特罗斯王国五大老之首的前「勇者」格兰贝尔・罗素，以及他的孙女玛玛莉安贝尔・罗素。高举以支配来守护人类主张的格兰贝尔与玛莉安贝尔策动谋略，并与利姆路正面冲突。另一方面，在黄金乡艾尔多拉德，魔王雷昂也为了某个目的开始行动。 身为人类守护者的勇者，与支配世界的魔王。在各种盘算交错之中，一名「勇者」正准备苏醒—— 怀抱着无法退让的意念，利姆路的下一场战斗即将展开。
鸣人（竹内顺子 配音）、小樱（中村千绘 配音）、卡卡西（井上和彦 配音）和小李（増川洋一 配音）四人接到新的任务，他们要护送月之国王子月满回国。月之国位于三日月岛，该国超级富有，他们的王子月满则俨然一个纨绔子弟的形象。受父王之命，月满带着儿子小光及众多随从周游列国，沿途买了无数的东西。所谓树大招风，不少歹徒打起月之国一行的主意。作为清贫的忍者，他们无法理解富人的一些做法。不过随着旅途的积蓄，鸣人他们渐渐了触摸到月满父子的内心世界，彼此间成为很好的朋友。漫长的旅行仍在继续，更多的艰难险阻等在前方…… 本片为《火影忍者》第三部剧场版动画。
