双叶幼稚园的小朋友们来到了高快乐园，在此进行愉快的远足活动。期间，小新（矢岛晶子 配音）在误打误撞之中来到了高快马戏团内，看到了木偶娃娃多佩玛（渊崎有里子 配音）。多佩玛告诉小新，自己被邪恶的乔奇莉诺（室井深雪 配音）施下了诅咒只能在晚上现身，而这个马戏团其实是邪恶的马卡欧（大冢芳忠 配音）和裘马（田中秀幸 配音）两人的老巢，而小新拥有能够将他们打败的扑克牌。

半夜醒来的神乐。揉着眼睛来到庭院。庭院里开着樱花，花瓣不时散落一地，就着月色，格外漂亮。　　神乐就坐了在正对着庭院的走廊下，一边纳凉一边赏花。　　神乐：(自言自语)晚上的庭院，仿佛随时都会发生什么似的呢……　　突然一只蝴蝶从神乐的眼前飞过，带着闪亮亮的鳞粉。　　蝴蝶精：是的哟。晚上，的确很适合讲故事呢。　　神乐在鳞粉的作用下，就开始困倦，眼皮也开始一开一合。耳边也隐约传来了另一个声音。　　食梦貘：噗，我不像你有翅膀啦，等等我噗——　　蝴蝶精：快点快点啦，神乐大人睡着之后——　　蝴蝶精：就是梦中故事的开始啦！

　　魔王被杀后的世界。　　在那里留下了连魔王都能杀的修罗们。　　一眼就能找到杀死对方的方法的异世界的剑豪，连声音都舍弃的神速的枪兵，　　用三只手臂同时操纵传说武器的鸟龙的冒险者，一句话就能实现一切的全能词术士，　　即是不可知但又掌管当场死亡的天使暗杀者……　　所有种族、能力达到顶点的修罗们为了追求“真正的勇者”的荣耀，创造了新的斗争火种。　　全员最强，全员是英雄，只有一个是勇者。决定“真货”的激战现在拉开了帷幕——。

为追踪4名血继限界继承者的下落，小樱（中村千絵 配音）、漩涡鸣人（竹内顺子 配音）、卡卡西（井上和彦 配音）和佐井奉命前往。但在岩隐和草隐交界的须弥山失去目标，鸣人和佐井也身受重伤。在此之后，自称卑留呼（保志総一朗 配音）的前木叶村忍者单方面宣战，他之前因修习鬼芽罗术而被逐出木叶，而今他企图集齐5个血继限界成为不死的完美忍者，进而发起第四次忍界大战。在此危急时刻，卡卡西感受到来自卑留呼的召唤。失去最重要的导师，鸣人、木叶村乃至忍者诸国面临前所未有的挑战……　　本片为漫画家岸本齐史的同名原著的剧场版。

　　C.E.75 ，战斗还在持续着。　　来自独立运动“蓝色宇宙”的进攻……　　为将事态平息，以拉克丝为第一任总裁的世界和平监视组织·COMPASS　成立，基拉等人作为其中的一员介入各地的战斗。　　就在这时，新兴国家“凡恩戴森”提出对“蓝色宇宙”根据地的联合作战。