Prošlo je 35 godina od prikazivanja prvog Terminatora, a u ovom nastavku gledamo legende iz prvog filma. Serijal se vraća korijenima, ali ima i suvremenu senzibilnost baziranu na kolektivnoj anksioznosti oko umjetne inteligencije. 27 godina nakon događaja iz filma 'Terminator 2', novi, modificirani Terminator od tekućeg metala poslan je iz budućnosti kako bi eliminirao Dani Ramos, mladu djevojku koju štiti Grace, hibrid terminatora i čovjeka. U njihovom ratu protiv Terminatora pridružiti će im se i Skynetovi stari neprijatelji - Sarah Conner i T-800.

Kapetan Nemo napravio je podmornicu za svoju osvetničku misiju. Proputovao je preko 20 000 milja u potrazi za Charlesom Denverom - čovjekom koji je uzrokovao smrt princeze Daaker. Vidjevši što je učinio, Denver je odveo kćer na svoju jahtu i otplovio.