前作では、スーパーコンピューター「スカイネット」は人類抵抗運動のリーダー、ジョン・コナーの誕生を阻止できなかったが、13年後、「審判の日」の到来を前に、「スカイネット」はより高度な生化学ロボットT-1000を派遣した。ロバート・パトリック著）は、大人になったジョンを追い詰めるために西暦2029年からロサンゼルスに戻り、同時にジョンは幼いオウンを守るためにロボットのT-800（アーノルド・シュワルツェネッガー演じる）を送り返した。この頃、サラ・コナー（リンダ・ハミルトン）は奇妙な言動が原因で精神療養所に入院しており、ジョンは養父母と暮らし反抗的な行動をとっていた。 T-800は彼らを発見し、T-1000の追跡を回避しながら彼らの信頼を得た。未来の歴史を変え、人類の運命を救うため、サラ、ジョン、T-800 モデル 101 は「スカイネット」の父マイルズ ダイソン (ジョー モートン演じる) を見つけ、「スカイネット」に関するすべての情報を破壊するよう説得しました。 「この時、警察とT-1000が同時に到着し、複数の勢力による争いに巻き込まれた。