南光太郎和秋月信彦在一个日食的日子出生、并且以兄弟的身份被扶养长大。信彦的父亲，秋月总一郎是秘密组织戈鲁戈姆的成员之一。在光太郎和信彦19岁生日那天，两人被这个秘密组织捉去改造成为戈鲁戈姆的支配者·创世王的候补者·世纪王。
故事发生在一个叫伊奥鲁夫的城市，在那里出生的人有无限的寿命，但他们的外表将固定在15岁。玛西娅（石川配音）就是这样一个土生土长的伊奥鲁夫女孩。一天，为了夺取永生之血，梅萨蒂军队乘坐一只古老的神兽对伊奥鲁夫发动了空袭，造成了重大损失。
与之相对，壁花小姐日向雏田（水树奈奈 配音）则始终站在角落里，默默注视着这个她喜欢了多年的男孩子。雏田亲手为鸣人织了围巾，怎奈无法鼓足勇气交给对方，喜欢的话语更难以说出口。某个夜晚，雏田的妹妹花火（浅井清己 配音）遭到不明身份之人劫持，带火的陨石则落在附近的山坡之上。为了救回花火，阻止地球毁灭，鸣人、雏田、小樱（中村千绘 配音）、鹿丸（森久保祥太郎 配音）和佐井奉命前去调查舍人（福山润 配音）的真身。在此过程中，鸣人不小心知晓了雏田的心意…… 本片情节介乎《火影忍者》漫画699话和700话之间
