2029年。機械軍と人類の死闘は人類の勝利に終わりつつあった。だが、機械軍は人類の指導者ジョン・コナーの母サラを暗殺して歴史を書き換えるべく、殺人ロボット・ターミネーターT－800をタイムマシンで過去へ送る。一方人類側も、サラを救う任務に志願した青年カイルを過去へと飛ばす。カイルは計画通り1984年に到着するが、そこにはすでに未来を知って戦士となったサラと、彼女の守護者である別のT－800がいた。