大辰国帝后因意外互换了身份，原本两看生厌的人却因为互换体会到了彼此的难处。在互换的过程中，逐渐开始互相理解、互相信任。在边疆告急的危机关头，萧锦昀（实际为徐钰）为平定边境御驾亲征，最终凯旋而归。就在帝后二人克服万难顺利换回身体之后，鞑靼女王却突然入宫。与此同时，朝野之中，三王爷想要夺权的心思昭然若揭......
鸣人（竹内顺子 配音）、小樱（中村千绘 配音）、卡卡西（井上和彦 配音）和小李（増川洋一 配音）四人接到新的任务，他们要护送月之国王子月满回国。月之国位于三日月岛，该国超级富有，他们的王子月满则俨然一个纨绔子弟的形象。受父王之命，月满带着儿子小光及众多随从周游列国，沿途买了无数的东西。所谓树大招风，不少歹徒打起月之国一行的主意。作为清贫的忍者，他们无法理解富人的一些做法。不过随着旅途的积蓄，鸣人他们渐渐了触摸到月满父子的内心世界，彼此间成为很好的朋友。漫长的旅行仍在继续，更多的艰难险阻等在前方…… 本片为《火影忍者》第三部剧场版动画。
