本剧讲述了在起源大陆的神界,异世界来客葛雷联合人类勇士陆琳对抗玄武国暴君和黑暗魔族,团结一致共同抗敌,维护大陆和平的故事。主角葛雷作为上古巫妖族的后裔,因时空错乱来到人间,恰逢玄武国王为了一己私欲,将国家出卖给魔族。玄武国中以宰相陆炎为首的正义之士联名反对,却遭到国王的残忍迫害。宰相陆炎的女儿陆琳继承了父亲的遗志,为拯救玄武国、保护人间而奋起抵抗。在格雷的帮助下一路奋勇前行,历经无数挑战,终于战胜暴君和魔族,让人间重归和平。
鸣人(竹内顺子 配音)、小樱(中村千绘 配音)、卡卡西(井上和彦 配音)和小李(増川洋一 配音)四人接到新的任务,他们要护送月之国王子月满回国。月之国位于三日月岛,该国超级富有,他们的王子月满则俨然一个纨绔子弟的形象。受父王之命,月满带着儿子小光及众多随从周游列国,沿途买了无数的东西。所谓树大招风,不少歹徒打起月之国一行的主意。作为清贫的忍者,他们无法理解富人的一些做法。不过随着旅途的积蓄,鸣人他们渐渐了触摸到月满父子的内心世界,彼此间成为很好的朋友。漫长的旅行仍在继续,更多的艰难险阻等在前方…… 本片为《火影忍者》第三部剧场版动画。