John Connor’ın 29 Ağustos 1997 günü gerçekleşecek "Mahşer Günü’nü” engellenmesine yardım edişinin üzerinden yaklaşık 10 yıl geçmiştir. Artık 22 yaşında olan Connor, annesi Sarah Connor'un ölümünden sonra Los Angeles'ta “kayıt dışı” yaşamaktadır. Geçmişte John'u bulamayan Skynet, gelecekteki İnsan Direnişi’nin diğer üst düzey üyelerini öldürmek için John'un şimdiki zamanına yeni bir Terminatör modeli olan T-X’i gönderir. Direniş ise John ve gelecekteki eşi ve direnişin önemli bir ismi olan Kate Brewster da dahil olmak üzere T-X'in hedeflerini korumak için yeniden programlanmış bir Terminatör gönderir. John ve Kate’in hayatta kalmak için Terminatör’den başka güvenecekleri kimse yoktur.

Sarah Connorın Skynet tarafından gelecekten gönderilen Terminatör in elinden kurtulmasından on yıl kadar sonra, 1995 yılında bu kez T-1000 modeli yeni bir Terminator, insan direnişçilerin gelecekteki lideri ve Sarahnın oğlu John Connorı öldürmek için 2029 yılından gönderilir. Direnişçiler ise 1995 yılına yeniden programladıkları T-800 modeli bir Terminator göndermeyi başarırlar. T-800ün görevi Sarahyı akıl hastanesinden kaçırmak ve Johnu T-1000e karşı korumaktır.

1984 yılında, doğmamış oğlu gelecekte insanlığın kurtuluşu olacak genç bir kadını öldürmek için 2029 yılından yok edilemez bir cyborg yollanır. Genç kadının ve insanlığın tek umudu 2029 yılından gelen genç bir askerdir.