在可见的未来，人类偶然发现了被喻为之谜的“盖塔射线”，但是无人知道，那将会是世界末日的开始……由于INVADER突然来袭，月球在转眼之间被占领，跟着，它们的魔爪企图伸展到地球。人类用高科技的结晶——“超级机器人”，经过长达十年的“月世界战争”，成功把可怕的侵略者消灭了，但是…… 早乙女博士以未开发成功的『三一万能侠』迎击反被击溃!一方面博士着手开发『新·三一万能侠』；另一方面，认为必须找到3位合适...

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