近未来の地球。侵略者の激しい攻撃に、人類の軍事力ではもはや太刀打ちできなくなっていた。対侵略者の任務に就いたウィリアム・ケイジ少佐は、戦闘によって亡くなる。しかし、タイムループの世界にとらわれ、戦闘と死を繰り返す。そんな中、特殊部隊の軍人リタ・ヴラタスキと出会ったケイジは、彼女と一緒に何度も戦闘と死を繰り返しながら戦闘技術を向上させる。