故事发生在战国时代，普通人家出身的男孩猪名寺乱太郎祖辈曾是忍者，在父亲的劝说下，他离开家乡摄津，进入当时一流的忍者学园学习。在学校，他认识了与之同龄的新兵卫和雾丸。新兵卫是一个出身富商家庭的小胖子，为人迷迷糊糊，对吃尤为感兴趣；雾丸则是身世贫苦的孤儿，为人精明，贪财吝啬。这三个性格迥异却的小家伙成为好朋友，他们最大的共同点就是经常因为考试不及格受到处罚。当然，以校长大川平次涡正为首的老师们也都是性格古怪且鲜明的爆笑人物，乱太郎他们和周围的同学、老师一起上演了连番搞笑、有趣的精彩好戏…… 本片根据漫画家尼子騒兵衛原著《落第忍者乱太郎》改编，改编成动画时，因NHK电视台的禁忌而将“落第”二字去掉。
故事以18世纪的欧洲为舞台，在当时的意大利某小镇上，有着日本血统的孤儿天马和喜爱绘画的亚伦是一对挚友。某日亚伦受到大圣堂的神父 ( 睡神修普诺思) 的指引，去到一处被称为“地面上的极乐净土”的地方寻找“真实之红”。在那里亚伦遇到了一个叫“潘多拉”的神秘少女，自此亚伦的身体开始发生了变化。 另一方面，受到天秤座的黄金圣斗士童虎的引荐，天马决定前往希腊圣域接受圣斗士的训练。在圣域，天马遇到了儿时的玩伴，同时也是亚伦的妹妹萨莎。几年前被人收养的萨莎，原来竟然是女神雅典娜的转世。 2年之后，天马终于成为天马星座的圣斗士。另一方面，受到潘多拉引导的亚伦，体内的冥王哈迪斯的灵魂觉醒，并向圣域发动全面进攻……
哪都通公司表面上是一家快递公司，实际上是国内管理异人的秘密组织，担负着维持异人和正常社会平衡的重任。然而陆南区的临时工陈朵杀死了负责人并叛逃。哪都通总部下达命令，六大区临时工联手追捕陈朵……为了保住冯宝宝的临时工身份，张楚岚、冯宝宝以及其他哪都通临时工共同前往碧游村执行任务。
鸣人（竹内顺子 配音）、小樱（中村千绘 配音）、卡卡西（井上和彦 配音）和小李（増川洋一 配音）四人接到新的任务，他们要护送月之国王子月满回国。月之国位于三日月岛，该国超级富有，他们的王子月满则俨然一个纨绔子弟的形象。受父王之命，月满带着儿子小光及众多随从周游列国，沿途买了无数的东西。所谓树大招风，不少歹徒打起月之国一行的主意。作为清贫的忍者，他们无法理解富人的一些做法。不过随着旅途的积蓄，鸣人他们渐渐了触摸到月满父子的内心世界，彼此间成为很好的朋友。漫长的旅行仍在继续，更多的艰难险阻等在前方…… 本片为《火影忍者》第三部剧场版动画。
