Η πλοκή της ταινίας τοποθετείται χρονικά στο 1995, έντεκα χρόνια μετά τα γεγονότα της πρώτης ταινίας. Ο Τζον Κόνορ, σε ηλικία έντεκα ετών, ζει με τους κηδεμόνες του στο Λος Άντζελες. Η μητέρα του Σάρα Κόνορ, προετοίμαζε τον Τζον ώστε να εκπληρώσει το μελλοντικό του καθήκον. Συνελήφθη ωστόσο, μετά από απόπειρά της να βομβαρδίσει ένα εργοστάσιο με υπολογιστές και στη συνέχεια μεταφέρθηκε σε ψυχιατρική κλινική. Μετά την πρώτη, ανεπιτυχή απόπειρα του υπερυπολογιστή Skynet να εξοντώσει την Σάρα Κόνορ, στέλνει πίσω στο χρόνο έναν νέο, ακόμα πιο εξελιγμένο, σάιμποργκ εξολοθρευτή, τύπου Τ-1000, προκειμένου να εξοντώσει αυτήν τη φορά, τον ίδιο τον Τζον Κόνορ. Παράλληλα, ο μελλοντικός Τζον Κόνορ, στέλνει έναν επαναπρογραμματισμένο εξολοθρευτή τύπου Τ-800, όμοιο με αυτόν που καταδίωκε την Σάρα Κόνορ στην πρώτη ταινία, αυτήν την φορά για να προστατεύσει τον ίδιο (ακόμη σε νεαρή ηλικία) και την μητέρα του.

Το 1933, ένας σκηνοθέτης ταξιδεύει με τους συντελεστές της νέας του ταινίας σε ένα νησί που δεν είναι καν χαρτογραφημένο για να ξεκινήσουν εκεί γυρίσματα. Σύντομα θα ανακαλύψουν ότι στο νησί υπάρχουν πλάσματα της προϊστορικής εποχής καθώς και ο τεράστιος γορίλας "Κονγκ", ο οποίος θα αιχμαλωτίσει την πρωταγωνίστρια της ταινίας.

Μία μέρα πριν από το 2000, σε ένα Λος Αντζελες όπου επικρατεί χάος, ένας πρώην αστυνομικός που εμπορεύεται παράνομα MiniDisc εικονικής πραγματικότητας θα βρεθεί μπλεγμένος στο φόνο ενός μαύρου ράπερ που είναι δημοφιλής στις καταπιεσμένες κοινωνικές ομάδες.