Η πλοκή της ταινίας τοποθετείται χρονικά στο 1995, έντεκα χρόνια μετά τα γεγονότα της πρώτης ταινίας. Ο Τζον Κόνορ, σε ηλικία έντεκα ετών, ζει με τους κηδεμόνες του στο Λος Άντζελες. Η μητέρα του Σάρα Κόνορ, προετοίμαζε τον Τζον ώστε να εκπληρώσει το μελλοντικό του καθήκον. Συνελήφθη ωστόσο, μετά από απόπειρά της να βομβαρδίσει ένα εργοστάσιο με υπολογιστές και στη συνέχεια μεταφέρθηκε σε ψυχιατρική κλινική. Μετά την πρώτη, ανεπιτυχή απόπειρα του υπερυπολογιστή Skynet να εξοντώσει την Σάρα Κόνορ, στέλνει πίσω στο χρόνο έναν νέο, ακόμα πιο εξελιγμένο, σάιμποργκ εξολοθρευτή, τύπου Τ-1000, προκειμένου να εξοντώσει αυτήν τη φορά, τον ίδιο τον Τζον Κόνορ. Παράλληλα, ο μελλοντικός Τζον Κόνορ, στέλνει έναν επαναπρογραμματισμένο εξολοθρευτή τύπου Τ-800, όμοιο με αυτόν που καταδίωκε την Σάρα Κόνορ στην πρώτη ταινία, αυτήν την φορά για να προστατεύσει τον ίδιο (ακόμη σε νεαρή ηλικία) και την μητέρα του.
Μέσα στον 23ο αιώνα o Korben Dallas βρίσκεται αντιμέτωπος σε μια πάλη με μια αρχαία προφειτία. Σήμφωνα με αυτή την προφητεία η Γη θα καταστραφόταν απο ένα δαίμονα. Εκείνη τη στιγμή εμφανίζεται μια νεαρή γυναίκα που θα ανατρέψει κάποια δεδομένα, αφού με τη παρουσία της θα πείσει ότι μπορει να ξεδιαλύνει το μυστήριο και να αποφευχθεί η καταστροφή της Γης.
Δύο άνδρες συμμετέχουν σε ένα πείραμα κρυογενετικής, συναινώντας να παραμείνουν κατεψυγμένοι για τρία χρόνια. Ξυπνώντας μισό αιώνα αργότερα, διαπιστώνουν ότι ένας καταστροφικός πόλεμος έχει αφανίσει το ανδρικό φύλο. Ως ζωντανά απομεινάρια του παρελθόντος, γίνονται αντικείμενα μελέτης, ξυπνώντας σεξουαλικά ένστικτα από καιρό ξεχασμένα. Αντιμέτωποι με την απειλή μιας εγχείρησης αλλαγής φύλου, ξεσκεπάζουν τη σκοτεινή συνωμοσία πίσω από την γκροτέσκα μεταμόρφωση της κοινωνίας. Μια καλτ παρωδία επιστημονικής φαντασίας, ανάμεσα στις δέκα δημοφιλέστερες πολωνικές ταινίες όλων των εποχών, που σατιρίζει αλύπητα κάθε απολυταρχισμό.
Σε μια παρακμιακή πόλη που μαστίζεται από το έγκλημα και την διαφθορά, ένας ασυνείδητος εισαγγελέας δολοφονείται με άγριο τρόπο, πετιέται απ'το κτίριο και προσγειώνεται στο καινούριο του αυτοκίνητο! Τότε ο εισαγγελέας και το αμάξι του γίνονται ένα και διψούν για εκδίκηση.
Δέκα χρόνια έχουν περάσει από τότε που ο Τζον Κόνορ απέτρεψε τη «Μέρα της Κρίσης». Οι μηχανές δεν φαίνεται να μπορούν να τον εντοπίσουν, ως τη στιγμή που, από τα σκοτάδια του μέλλοντος θα ξεπηδήσει η Τ-Χ, η πιο εξελιγμένη φονική Μηχανή. Μοναδική ελπίδα όλων είναι ο Τ-800, ο μυστηριώδης Εξολοθρευτής, που θα αναλάβει να προστατεύσει τον Τζον, ενώ η Εξέγερση των Μηχανών είναι έτοιμη να ξεσπάσει
Έτος 2018: η Ημέρα της Κρίσης είναι πια παρελθόν και ο στρατός των Εξολοθρευτών, καθοδηγούμενος από το δίκτυο Skynet, έχει τον πλήρη έλεγχο, σκοτώνοντας ή συλλαμβάνοντας ανθρώπους από τις ερημωμένες πολιτείες. Ο μοναδικός άνθρωπος που πίστευε στη Ημέρα της Κρίσης, ο Τζον Κόνορ (Κρίστιαν Μπέιλ), καλείται να αναλάβει τις ευθύνες του για τη σωτηρία του ανθρώπινου γένους. Κι ενώ μέχρι τώρα είχε ελπίδες ότι η ανθρωπότητα μπορεί να κερδίσει τον πόλεμο, ένα νέο στοιχείο κλονίζει την πίστη του: ένας άγνωστος από το παρελθόν, ο Μάρκους Ράιτ (Σαμ Γουόρθινγκτον), εμφανίζεται ξαφνικά, με μοναδική τελευταία ανάμνηση τη θανατική του καταδίκη. Ο Κόνορ θα πρέπει να αποφασίσει αν μπορεί να εμπιστευτεί τον Μάρκους. Αλλά καθώς το Skynet εφαρμόζει νέες μεθόδους για να κατατροπώσει την Αντίσταση, ο Κόνορ και ο Μάρκους θα πρέπει να υιοθετήσουν μια κοινή στάση για να εισχωρήσουν στο δίκτυο και να αντιμετωπίσουν κατά πρόσωπο τον εχθρό.
Ένας συνταξιούχος αστυνομικός του Λος Άντζελες , που είναι Cyborg, αναγκάζεται να βγει από τη συνταξιοδότηση και έχει ανατεθεί να συλλάβει τον πρώην σύντροφό του, ο οποίος κάνει λαθρεμπόριο δεδομένα με μια τρομοκρατική οργάνωση που οργανώνει τη δολοφονία κυβερνητικών αξιωματούχων .
Σε μια απόμακρη διαστημική βάση κοντά στον Κρόνο βρίσκεται ένα ζευγάρι εραστών. Χωρίς την δική τους θέληση, τους επισκέπτεται ένας τεχνοκράτης από την Γη, μαζί με το θεόρατο ρομπότ του. Το ρομπότ, όμως, δεν έχει και τις καλύτερες προθέσεις.
Την ώρα που όλοι νομίζουν ότι τα πράγματα στο Ρίβερτον έχουν ηρεμήσει, ξεσπάει και πάλι η καταστροφή. Ο Κλόου δραπετεύει από τη φυλακή και ετοιμάζεται για το «Έγκλημα του Αιώνα». Καθώς, όμως, ο Σαϊνης βρίσκεται υπό περιορισμό, ο Δήμαρχος θέτει σε κυκλοφορία τον αστυνόμο Νο2, ένα ολοκαίνουργιο ρομπότ, υψηλής τεχνολογίας, πλην όμως γυναίκα! Ο Σαϊνης όμως δεν κάθεται με σταυρωμένα τα χέρια! Αποφασίζει να επανέλθει στη δράση και να σώσει και πάλι τον κόσμο! Έτσι λοιπόν με την πολύτιμη βοήθεια της νέας του σιδερένιας συναδέλφου και των μικρών του φίλων, ρίχνεται και πάλι στη μάχη ενάντια στο κακό! Απολαύστε τον…