Zehn Jahre sind vergangen, seit mit John Connors Hilfe der Weltuntergang verhindert und die Menschheit vor ihrer Zerstörung bewahrt wurde. Heute, im Alter von 25 Jahren, führt Connor ein Leben am Rande der Gesellschaft - ohne Wohnung, Kreditkarten, Mobiltelefon und ohne Job. Es gibt keinen Hinweis auf seine Existenz: er hinterlässt keine Spur, die von "Skynet"? verfolgt werden könnte - dem hoch entwickelten Netzwerk von Maschinen, die einst versucht hatten, ihn zu töten und Krieg gegen die Menschen zu führen. Bis der T-X aus dem Schatten der Zukunft tritt: Skynets bisher am höchsten entwickelte, tödliche Menschmaschine, ebenso sexy wie gnadenlos. T-X soll vollenden, was ihr Vorgänger T-1000 nicht ausführen konnte. Connors einzige Überlebenschance ist der Terminator, die legendäre, einst auf ihn angesetzte Killermaschine. Ihnen bleibt nur wenig Zeit: Sie müssen T-X ausschalten - sonst ist die Apokalypse nicht aufzuhalten.

Das Ehepaar Jeffrey und Amy Taylor möchte von Massachusetts nach Kalifornien umziehen und durchquert mit dem Auto das Landesinnere der USA. Bei einer Autopanne hilft der Trucker Warren, der Amy bis zur nächsten Raststätte mit Telefonmöglichkeit mitnimmt. Jeff wartet vergeblich auf Hilfe, kann jedoch den Wagen inzwischen selbst wieder zum Laufen bringen und macht sich auf den Weg zum vereinbarten Treffpunkt. An der Raststätte angekommen, erkundigt sich Jeff nach seiner Frau, die nicht aufzufinden ist. Doch wen er auch fragt - niemand hat seine Frau gesehen, die örtliche Polizei gibt sich machtlos.