随着和平的到来而走向近代化的木叶忍者村。高楼林立，巨大显示屏中播放出影像，连结各区域的电车在村里奔驰。虽说是忍者村，但一般民众也增多，忍者的生存方式也在逐渐改变的这个时代—— 村子的领袖，第七代火影·漩涡鸣人的儿子慕留人，进入了培育忍者的学校“忍者学校”。周围的学生们带着“火影的儿子”这样偏见的目光看待慕留人，但慕留人凭借天生的破天荒性格将这种小事轻松越过！
狐妖蛊惑书生的风波平息后，神都恢复了以往的繁华与喧闹，武后心情大好，决定举办一场盛大的秋猎，邀请王公贵族和民间擅长武艺的能人共聚一堂，切磋骑射。 吐谷浑小可汗慕容纪也受邀参加秋猎，却阴差阳错的成了一场行刺武后阴谋的“嫌疑人”。走投无路的慕容纪只得向裴坤求助，希望他能帮忙找出真凶，洗清自己的冤屈。为保大唐国泰民安，也为帮助好友，裴坤和尉迟柱、韩冬青等伙伴再次联手查案，一路险情和笑料不断，终于追查到了谋刺武后的真凶，阻止了一场大唐与吐谷浑之间的战争。
1998年夏季，拥有预测型未来视的女孩濑尾静音（井口裕香 配音）邂逅伽蓝之堂的黑桐干也（铃村健一 配音）。从对方口中，她了解到未来视的真相，心中的疑惑和焦虑也烟消云散，但同时也看到了干也悲剧性的未来。另一方面，拥有测定型未来视的职业炸弹狂魔仓密目琉夏，利用自己构建的未来制造一系列恐怖袭击事件，直到他遭遇冷静干练的两仪式（坂本真绫 配音），命运的齿轮开始转动。转眼来到2010年，失去了未来视能力的瓶仓光瑠（石田彰 配音）转行做了绘本画家，命运安排他和两仪式及其女儿未那（金元寿子 配音）相逢，此后他和崇拜自己的未那拜访了传奇占卜师观布子之母…… 本片根据奈须蘑菇以及武内崇创作的同名原作改编。
