男（リー・ペイス）が目を覚ますと、そこは留置所らしき檻の中だった。外から聞こえてくるのは、銃声と爆音。壁の隙間から外に目をやると、爆風の中、軍用機が何者かの攻撃を受けて墜落しようとしていた。一体何が起きているのか？それ以前に、男は自分が何者なのかさえ思い出せないことに気付く。隣の房にいた女（ベレニス・マルロー）が男に告げる。“我々は侵略された”と。すると突然、武装した男たちが留置所に押し入ってくる。女に乱暴しようとしたその男たちを圧倒的な武力を持って制圧する男。どうやら彼は、アメリカ軍の兵士だったらしい。だが、檻の外に出た男の目に飛び込んできたのは、見たこともないロボットが逃げ惑う人々を虐殺する光景だった。果たしてこの地球に何が起こっているのか？男は、医者だと名乗る女と共に決死の逃避行を開始する……。