曾经有这四位凶神与八百万神灵的国家[实际是中国]，被封印在四方的山中的四凶神中的两神逃走后，八百万神灵也离开奔向世界各处。自此这个国度就被伟人们守护着。这个没有了神话的国度为了找回奔向各地的八百万神灵设立了一种职业——歌士官。主人公，一叶，正是这其中的一员。

一名因兴趣开始当英雄的男子埼玉。　　经过三年苦练，他获得了无敌的力量，能一拳击败任何敌人。　　偶然收下弟子杰诺斯后，两人一同加入职业英雄组织英雄协会，每日展开活动。 某日，自称怪人协会的怪人突然出现，掳走了协会干部的子女作为人质。　　英雄协会召集S级英雄，策划潜入怪人协会基地的救援行动。 而在英雄与怪人激战正酣时，被掳至怪人基地的人类怪人饿狼，缓缓睁开了双眼！

第四次忍界大战结束的两年后，此时此刻的漩涡鸣人（竹内顺子 配音）早已成为盖世英雄一般的人物，无论他走到哪里都受到女孩子和小朋友的喜爱与追捧，他似乎也有其享受这样喧嚣欢闹的氛围。与之相对，壁花小姐日向雏田（水树奈奈 配音）则始终站在角落里，默默注视着这个她喜欢了多年的男孩子。雏田亲手为鸣人织了围巾，怎奈无法鼓足勇气交给对方，喜欢的话语更难以说出口。某个夜晚，雏田的妹妹花火（浅井清己 配音）遭到不明身份之人劫持，带火的陨石则落在附近的山坡之上。为了救回花火，阻止地球毁灭，鸣人、雏田、小樱（中村千绘 配音）、鹿丸（森久保祥太郎 配音）和佐井奉命前去调查舍人（福山润 配音）的真身。在此过程中，鸣人不小心知晓了雏田的心意……　　本片情节介乎《火影忍者》漫画699话和700话之间

转学到远处高中的金泽伸明，由于在之前的学校经历过的某件事，而对于与同班同学亲密相处感到恐惧，封锁了自己的内心，但他以体育祭上的班级对抗接力赛为契机，开始和同学们变得融洽起来。　　此时，同班同学全员的手机收到了一封自称为“国王”之人所发送的邮件。同班同学们认为这只是单纯的恶作剧而并没当回事，但只有伸明知道此事的含义，并对于要面对即将开始的“死亡”游戏感到内心纠葛……