Kümme aastat tagasi hävitas Sarah Connor esimese terminaatori. Nüüd saabub teine, samasugune tapamasin. Kuid seekordse versiooni ülesandeks on peatada veelgi surmavam terminaator T-1000 , kes on saadetud tapma nüüdseks teismeliseikka jõudnud tulevast inimeste vastupanuliikumise juhti, John Connorit. Sarah, John ja Terminaator lähevad peatama teadlast, kes tegeleb Skynet süsteemi ja selle allüksuste arendamisega.

Uue aastatuhande saabumist tähistavad pidustused on 1999. aasta Los Angeleses hoogu kogumas ning selles ümberringi valitsevas segaduses ja kaoses tegutseb endine politseinik Lenny Nero, kelle praeguseks sissetulekuallikaks on äritsemine diskettidega, millele on talletatud inimeste mälestused ja emotsioonid. Kui ühel päeval satub tema valdusesse diskett, kuhu on salvestatud ühe prostituudi jõhker mõrv, kistakse asja vastu huvi tundma hakanud Nero kiiresti LA kuritegelikku maailma, kus mees peatselt leiab, et tema elu ripub juuksekarva otsas.