1982年、ガルシアの後を継いだボリビアの軍事政権が倒れ、社会主義政権に変わると、バルビーをフランスに引き渡す声が高まった。翌1983年に、70歳になったバルビーは、ボリビアと同じくフランソワ・ミッテランによる社会主義政権下にあったフランスに引き渡された。1984年からリヨンの法廷で始まった裁判は世界中の注目を浴び、裁判においてバルビーは、「自分はフランスがアルジェリアでやったのと同じことをしたにすぎない」と主張し物議をかもした他、フランス国内の右派からは、「ヴィシー政権下で叙勲を受けるなど評価を高めた、ミッテラン大統領の罪状から目をそらさせるための裁判である」との意見もあった。弁護人には独裁者や過激派などの弁護で「悪魔の弁護人」「恐怖の弁護士」と呼ばれるジャック・ベルジェスがついた。最終的にバルビーは終身禁固刑を宣告され、直ちにフランス国内の刑務所に収監された。その後1991年9月に刑務所内で病死した。
フランス政府により高まる引き渡し要求に、アメリカはバルビーを国外に逃すことを画策し、バルビーはCICが用意した「クラウス・アルトマン（Klaus Altmann）」名義のパスポートと必要書類一式を受けとり、1950年12月に家族と共に反共産主義のバチカンの庇護や、イタリアの反共組織の協力のもとにイタリアを経由して南アメリカに旅立ち、フアン・ペロン政権下のアルゼンチンを経て、1951年4月23日に家族と共にボリビアのラパスに到着した。当時のボリビアは、冷戦下においてアメリカが支援する反共的な軍事政権の支配下にあり、戦前からのドイツ系移民の影響力も強かったこともあり、チリなど周辺国に住む元ナチス党員らと連絡を取り、同時に同国の軍事政権との関係を構築した。
近未来において、人類と機械軍の熾烈な戦いが行われている中、その最後の戦いは、過去であるはずの今夜に始まろうとしていた。ある裏路地にまばゆい電光とともに筋骨逞しい男性が現れ、服や銃を強奪し、「サラ・コナー」という名前と「ロサンゼルス」という住所だけを頼りに、電話帳に載っている同姓同名の女性を順番に殺していく。一方、遅れて現れた別の若い男性も、今ここが1984年5月12日木曜日のロサンゼルスであることを確認すると、悪夢にうなされつつ誰かを探し始める。最後のサラ・コナー宅に侵入した逞しい男性は、サラと同居する友人ジンジャーとそのボーイフレンドのマットを殺害し、外出中のサラの顔と声の情報を入手。ついに彼女が町のディスコにいることを突き止め、現地へ乗り込み殺害を実行しようと銃口を向けるが、やはりサラを追っていた若い男が間一髪で阻止する。一緒に逃げるよう促され、事態が飲み込めず怯えるサラに、男はリース軍曹と名乗り、「襲撃者はロボットであり、サラを殺害するために未来から送り込まれ、彼女が死ぬまで狙い続けること」「カイルはまだ見ぬサラの息子（ジョン・コナー）の指示により、彼女を守るために現代へやってきたこと」を告げ、状況を説明する。2029年の近未来、核戦争後の世界で反乱を起こした人工知能「スカイネット」が指揮する機械軍により、人類は絶滅の危機を迎えていた。しかし抵抗軍指導者であるジョン・コナーの指揮下、反撃に転じ、人間側の勝利は目前に迫っていた。脅威を感じたスカイネットは、逞しい男性の姿をした殺人アンドロイド「ターミネーター・サイバーダインシステム・モデル101」を未来から現代へを送り込み、ジョンの母親となるサラ・コナーを殺害することでジョンを歴史から抹消しようと目論む。同じ頃、抵抗軍からも軍曹カイル・リースが、サラの護衛という使命を帯びて未来から送り込まれた。ターミネーターとカイルは未来に戻ることができず、抵抗軍が時間転送機を破壊したため、「二人」に続いて1984年へ来る者はいない。そしてサラは、ジョンを育てた偉大な母として伝説になっていたが、父親については細部不明で核戦争前に死亡しているという。パトカーを強奪したターミネーターに追われ、カーチェイスの末にターミネーターは損傷、サラとカイルは警察に捕まる。カイルは尋問を受けるが、誰も彼の話を信じないことに絶望する。一方、サラは警察から防弾チョッキを与えられ、その夜は警察署内で保護されることになった。しかしターミネーターは警察署を正面から襲撃し、サラは再び間一髪のところでカイルに救われる。逃避行の中で、サラはカイルの話を信じ、心を開いていく。また、カイルもジョンにサラの写真を見せられて以来、思慕していたことを打ち明け、互いへの愛を抱いた2人は、潜伏先のモーテルで結ばれた。休息も束の間、宿泊したモーテルの場所を突き止められて、更なる追撃を受けるサラ達。ターミネーターの運転する大型タンクローリーに対し、満足な武器もなく手製の爆薬での応戦を余儀なくされ、銃弾を受けて傷付くカイルだったが、サラの手助けと励ましもあり、どうにか窮地を脱し、タンクローリーの隙間に爆薬を押し込んで爆破させ、ターミネーターを炎上させる事に成功する。しかし燃えたのは表面の生体組織と服だけだった。ターミネーターは炎上する車の残骸から、超合金製の骨格を露にした姿で立ち上がり、さらに追いかけてくる。サラと共に近くの工場へ逃げ込んだカイルは、再びターミネーターと交戦するが、堅牢なボディを持つターミネーターに全く歯が立たず、ターミネーターの攻撃に瀕死の重傷を負ってしまう。カイルは最後の爆薬を使ってターミネーターの爆破に成功したものの、自らも爆発に巻き込まれて落命、サラも片足に重傷を負う。カイルの死を嘆くサラに、上半身だけとなってなおも迫るターミネーター。サラはターミネーターをプレス機に誘導して押し潰し、ついに右腕を残して完全に破壊する。数か月後の11月10日、カイルとの子ジョンを宿したサラは、やがて訪れる「審判の日」へ向けての戦いを決意し、メキシコへ旅立つ。サラは息子のために音声で記録を残し、父親カイルのことも語っていた。そしてガソリンスタンドで少年から買ったポラロイド写真は、カイルが持っていた写真のものと全く同じだった。