Noin kolmetoista vuotta ensimmäisen Terminator-elokuvan tapahtumien jälkeen kaksi terminaattoria – T-800 ja T-1000 – saapuvat aikamatkailun avulla vuodesta 2029 etsimään 13-vuotiaan John Connorin, josta tulisi tulevaisuudessa ihmisten vastarintaliikkeen johtaja. T-800 on ohjelmoitu suojelemaan Johnia, T-1000 taas tappamaan hänet.