Η πλοκή της ταινίας τοποθετείται χρονικά στο 1995, έντεκα χρόνια μετά τα γεγονότα της πρώτης ταινίας. Ο Τζον Κόνορ, σε ηλικία έντεκα ετών, ζει με τους κηδεμόνες του στο Λος Άντζελες. Η μητέρα του Σάρα Κόνορ, προετοίμαζε τον Τζον ώστε να εκπληρώσει το μελλοντικό του καθήκον. Συνελήφθη ωστόσο, μετά από απόπειρά της να βομβαρδίσει ένα εργοστάσιο με υπολογιστές και στη συνέχεια μεταφέρθηκε σε ψυχιατρική κλινική. Μετά την πρώτη, ανεπιτυχή απόπειρα του υπερυπολογιστή Skynet να εξοντώσει την Σάρα Κόνορ, στέλνει πίσω στο χρόνο έναν νέο, ακόμα πιο εξελιγμένο, σάιμποργκ εξολοθρευτή, τύπου Τ-1000, προκειμένου να εξοντώσει αυτήν τη φορά, τον ίδιο τον Τζον Κόνορ. Παράλληλα, ο μελλοντικός Τζον Κόνορ, στέλνει έναν επαναπρογραμματισμένο εξολοθρευτή τύπου Τ-800, όμοιο με αυτόν που καταδίωκε την Σάρα Κόνορ στην πρώτη ταινία, αυτήν την φορά για να προστατεύσει τον ίδιο (ακόμη σε νεαρή ηλικία) και την μητέρα του.
Ο Βλάντιμιρ, ένας εργάτης από τη Ρωσία, και ο Γκεντεβάν, ένας Γεωργιανός φοιτητής, τηλεμεταφέρονται κατά λάθος σε έναν άγονο και ερημικό πλανήτη, όπου το τέρας της γραφειοκρατίας κατέχει την εξουσία. Έχοντας αποκλείσει την πιθανότητα να έχουν βρεθεί σε κάποια καπιταλιστική χώρα, οι δύο συνοδοιπόροι ξεκινούν ένα σουρεαλιστικό ταξίδι επαναπατρισμού, μπλέκοντας σε μια σειρά από αλλόκοτες και ατυχείς περιπέτειες. Μια καυστική πολιτική αλληγορία που καθρεφτίζει ένα δύσκαμπτο και παράλογο καθεστώς, αντλώντας έμπνευση από το Θέατρο του Παραλόγου.
Ένας πατέρας διασχίζει με το γιo του την Αμερική, δέκα χρόνια μετά το ξέσπασμα μιας τεράστιας φυσικής καταστροφής βιβλικών διαστάσεων, η οποία οδήγησε σε αφανισμό όλα τα ζώα και τα φυτά. Κάθε έννοια πολιτισμού έχει εκλείψει προ πολλού και τίποτα δεν κινείται στο ερημωμένο τοπίο, εκτός από τη στάχτη στον άνεμο. Το κρύο είναι τόσο τσουχτερό που ραγίζει πέτρες, ενώ όταν χιονίζει όλα είναι γκρίζα. Και ο ουρανός μονίμως σκοτεινός… Οι δυο τους κατευθύνονται νότια, προς την ακτή, με την ελπίδα τα πράγματα εκεί να είναι κάπως καλύτερα. Κανείς όμως δεν μπορεί να τους υποσχεθεί κάτι τέτοιο. Όλα τους τα υπάρχοντα μαζί με κάποια ελάχιστα τρόφιμα βρίσκονται σε ένα καροτσάκι σούπερ-μάρκετ που σέρνουν, ενώ στην τσέπη του ο πατέρας έχει ένα πιστόλι, ως μόνη λύση για να προστατευθούν από τις «αλλόφρονες» συμμορίες που παραμονεύουν σε κάθε σχεδόν στροφή, αποφασισμένες να τους προσθέσουν στην τροφική τους αλυσίδα. Ίσως πάλι.
Απομονωμένος μέσα σε μια αποκάλυψη ζόμπι, ένας άντρας θέτει σε κίνηση ένα απίθανο σχέδιο για να προστατεύσει το πολύτιμο φορτίο που μεταφέρει...
Ασφαλείς σε ένα εγκαταλελειμμένο σπίτι καθώς μια αφύσικη δύναμη απειλεί τον κόσμο, η ισχνή οικογενειακή τάξη που έχει επιβάλει ένας άντρας με τη σύζυγο και τον γιο τους μπαίνει στην απόλυτη δοκιμασία, όταν καταφτάνει μια απελπισμένη νεαρή οικογένεια αποζητώντας καταφύγιο. Παρότι ανάμεσα στις οικογένειες υπάρχουν οι καλύτερες των προθέσεων, η παράνοια και η έλλειψη εμπιστοσύνης ανανεώνουν τον τρόμο που ελλοχεύει έξω από τους τοίχους, ξυπνώντας κάτι κρυμμένο και τερατώδες μέσα στον πατέρα, καθώς μαθαίνει ότι η προστασία της οικογένειας του έχει κόστος για την ψυχή του.
Σε μια μελλοντική κοινωνία όπου ο πολιτισμός έχει καταστραφεί, η μόνη διασκέδαση είναι ένα περίεργο και άκρως βάρβαρο παιχνίδι που θυμίζει τις μονομαχίες στη ρωμαική αρένα.
Μια ομάδα από επιζώντες του Γ' Παγκοσμίου Πολέμου διασχίζουν την Αμερική με ένα τεράστιο τροποποιημένο όχημα, έχοντας να αντιμετωπίσουν τις συνέπειες του πυρηνικού ολοκαυτώματος. Στόχος τους να εντοπίσουν κι άλλους επιζώντες.
Κατά το έτος 2074 η εταιρεία Pinwheel δημιουργεί ένα «σχεδόν ανθρώπινο» cyborg την Casella Reese, που έχει σχεδιαστεί ειδικά για να γοητεύσει / αποπλανήσει με τον τρόπο της τον αρχηγό μιας ανταγωνιστικής εταιρείας και, στη συνέχεια να αυτο-καταστραφεί και να τον σκοτώσει. Τα πράγματα πηγαίνουν στραβά, όταν αρχίζει να έχει αισθήματα για έναν άνθρωπο τον Colton Ricks, γνωστός και ως Colt 45 ο οποίος εργάζεται για την Pinwheel ως εκπαιδευτής πολεμικών τεχνών. Μαζί του, καθώς και με τη βοήθεια ενός επαναστάτη δραπετεύουν και η Pinwheel πληρώνει εναν ψυχοπαθή κυνηγό cyborg για να την φέρει πίσω.
Έτος 2047. Ο πλανήτης κυβερνάται από την καταπιεστική Ομοσπονδιακή Κεντρική κυβέρνηση. Ο Ράιαν είναι ένας επαναστάτης αντάρτης πολέμου που εστάλη από τον Σπονγκ ώστε να συλλέξει στοιχεία ενάντια στην κυβέρνηση για ειδεχθή εγκλήματα. Σύντομα ο Ράιαν έρχεται αντιμέτωπος με τον Συνταγματάρχη Ασίμοβ και μια ομάδα μοσθοφόρων.