In de toekomst woedt er een oorlog tussen mensen en machines die de wereld hebben overgenomen. De enige hoop van de mensheid is de charismatische leider van het verzet, John Connor. Uit angst voor hem sturen de machines een nieuw T-1000 cyborg prototype (Robert Patrick) naar het verleden om de jonge John Connor (Edward Furlong) uit te roeien. In zijn kielzog stuurt het verzet een oud Terminator-model (Arnold Schwarzenegger), geherprogrammeerd om de jonge John te verdedigen.