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.
Kuuekümnendate lõpus külmutab tollane kurikael Dr. Evil (Mike Myers) end, et tema igipõline vastane Austin Powers (ka Mike Myers) teda kinni ei püüaks. Seejärel laseb ka Austin Powers end külmutada, et Dr. Evili taasärkamisel endiselt nooruslik ja vormis olla. Üheksakümnendatel sulatatakse need kaks kuuekümnendate elumeest üles ning madin algab...
Möödus kümme aastat sellest, kui John Connor - Nick Stahl - päästis inimkonna hävingust. Täna on John 25-aastane ja elab peidus: tema olemasolust pole dokumentaalseid tõendeid. Nii väldib ta Skynet'i - keeruka masinakorporatsiooni, kes kunagi oma elu lõpetada üritas, jälitamist. Kuid nüüd, tulevikust, on talle saadetud T-X (Kristanna Loken), Skyneti kõige arenenum küborgi tapmismasin. Selle missioon on viia lõpule töö, mida eelkäija T-1000 ei suutnud lõpule viia. T-X on nii halastamatu masin, kui see on oma inimlikust aspektist ilus. Nüüd on Connnori ainus ellujäämislootus Terminaator.