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