Sete anos depois da explosão da Cyberdine, em 1997, John Connor vive como um nômade, já em 2004, fugindo do futuro que ele supostamente adiou. Sarah Connor morrera anos antes, de leucemia.
Então uma "Exterminadora", a T-X, chega para matar os futuros tenentes de John (que não pode ser rastreado pelas máquinas no futuro) . Mas a resistência mandou mais um Exterminador, agora o modelo T-850 para detê-la e proteger John Connor e Katherine Brewster.