Ruim tien jaar nadat John Connor erin is geslaagd om de mensheid te redden van vernietiging door de machines, leeft hij compleet afgesloten van de maatschappij. Door deze manier van leven hoopt hij niet getraceerd te kunnen worden door Skynet en het leger Terminators. Dat gaat jarenlang goed totdat er uit het niets twee Terminators op aarde verschijnen. Een model T-101 die John moet beschermen en een nieuw prototype om hem te vernietigen: de T-X, een beeldschone en technisch perfecte, vrouwelijke robot. Het is aan John om opnieuw te voorkomen dat Skynet een eind maakt aan het bestaan van het menselijk ras.