鸣人（竹内顺子 配音）、小樱（中村千绘 配音）、卡卡西（井上和彦 配音）和小李（増川洋一 配音）四人接到新的任务，他们要护送月之国王子月满回国。月之国位于三日月岛，该国超级富有，他们的王子月满则俨然一个纨绔子弟的形象。受父王之命，月满带着儿子小光及众多随从周游列国，沿途买了无数的东西。所谓树大招风，不少歹徒打起月之国一行的主意。作为清贫的忍者，他们无法理解富人的一些做法。不过随着旅途的积蓄，鸣人他们渐渐了触摸到月满父子的内心世界，彼此间成为很好的朋友。漫长的旅行仍在继续，更多的艰难险阻等在前方…… 本片为《火影忍者》第三部剧场版动画。
那本来是一次寻常无奇的演习，谁知竟遭遇了前所未有的状况。某天，调查兵团104期学员奉命前往40公里外的目的地寻找目标，在交换任务记录后原路返回。稀松平常的旅行，一路炎热干燥，乏然无味。艾伦•耶格尔原打算加快步伐行进，却不得不听从大家的意见缓慢行军，期间还因为猎杀蜥蜴的问题和让发生争吵。与此同时，马可的另一队先行赶到目标地，却发现了盗贼活动的痕迹。夜幕降临，围在篝火旁的艾伦和让继续为了蜥蜴的事情争吵，当大家都进入睡眠中时，一伙蒙面之人却悄悄向他们逼近……
