未来ではロボット対人間のいつ終わるともしれない戦争が続いていた。人間側の指導者ジョン・コナーを、まだ産まれる前に抹殺しようと、冷徹な殺人マシーン《ターミネーターT-800型》アーノルド・シュワルツェネッガーが20世紀のアメリカ、ロサンゼルスに送りこまれる。彼の標的はコナーの母親となるはずのサラリンダ・ハミルトン。彼女を救おうとするリースマイケル・ビーンは、ターミネーターとの闘いの中、サラと恋に落ちるのだった……。