In Mexico-Stad arriveert er een nieuwe gemodificeerde vloeibare Terminator, ook wel bekend als de Rev-9, uit de toekomst om een jonge fabrieksarbeidster genaamd Dani Ramos te vermoorden. Ook de hybride cyborg Grace wordt teruggestuurd in de tijd om Ramos te beschermen tegen de schijnbaar onverwoestbare Rev-9. Maar de twee vrouwen krijgen al snel hulp van een paar onverwachte bondgenoten: de doorgewinterde verzetsstrijder Sarah Connor en de T-800.