Ruim tien jaar nadat John Conner erin geslaagd is om de gevreesde Judgment Day te voorkomen, leeft hij helemaal afgesloten van de maatschappij en probeert hij zo weinig mogelijk gebruik te maken van eender welke machine. Ondanks dat hij niet verwacht dat het ooit nog tot een oorlog zal komen, is John nog steeds erg ongerust. En terecht. Op een dag arriveren er namelijk opnieuw twee Terminator's: een T-101 die John moet beschermen, en een nieuw prototype om hem te vernietigen: de T-X, een beeldschone en technisch perfecte vrouwelijke robot. De T-101 vertelt hem dat de dag des oordeels niet voorkomen kan worden, en dat John de Apocalyps gewoon een paar jaar heeft uitgesteld. Het is aan John om in een race tegen de klok te voorkomen dat Skynet alsnog een eind maakt aan de mensheid en diens beschaving.