Σε μια αρχαία εποχή, σε μια γη που καλύπτεται από δάση, κατοικούν τα πνεύματα των θεών. Τότε, τα κτήνη και οι άνθρωποι συνυπήρχαν αρμονικά, όμως τα δάση με το πέρασμα του χρόνου απειλήθηκαν με συρρίκνωση. Αυτά που επιβίωσαν φυλάγονταν από τεράστια κτήνη που χρωστούσαν τη σύμπνοιά τους στο Θεό του Δάσους, γιατί τότε ήταν μια εποχή θεών και δαιμόνων.
Ο Μάρτι ΜακΦλάι είναι ένας φευγάτος νεαρός κι έχει φίλο τον επιστήμονα Έμετ Μπράουν. Χωρίς να το πολυκαταλάβει, μπαίνει στη χρονομηχανή που εφηύρε ο Έμετ και βρίσκεται στην ίδια πόλη 30 χρόνια πριν. Τώρα πρέπει να βρει τρόπο να επιστρέψει χωρίς να χαλάσει το χρονικό συνεχές...
Επτά αστρovαύτες -πέvτε άvδρες και δυo γυvαίκες- πoυ απoτελoύv τo πλήρωμα τoυ γιγαvτιαίoυ "Νoστρόμo", έχoυv αvαλάβει vα μεταφέρoυv πoλύτιμα μεταλλεύματα και πρώτες ύλες από τo Διάστημα. Κατά τη διάρκεια, όμως, της επιστρoφής τoυς στη Γη, θ' αvακαλύψoυv ότι στo φoρτίo πoυ μεταφέρoυv υπάρχει έvας μυστηριώδης απειλητικός επισκέπτης. Τρoμoκρατημέvoι θα πρoσπαθήσoυv v' αvτιμετωπίσoυv και vα εξoυδετερώσoυv αυτό τov άγvωστo εχθρό σ' έvα επικίvδυvo παιχvίδι επιβίωσης.
Η πλοκή της ταινίας τοποθετείται χρονικά στο 1995, έντεκα χρόνια μετά τα γεγονότα της πρώτης ταινίας. Ο Τζον Κόνορ, σε ηλικία έντεκα ετών, ζει με τους κηδεμόνες του στο Λος Άντζελες. Η μητέρα του Σάρα Κόνορ, προετοίμαζε τον Τζον ώστε να εκπληρώσει το μελλοντικό του καθήκον. Συνελήφθη ωστόσο, μετά από απόπειρά της να βομβαρδίσει ένα εργοστάσιο με υπολογιστές και στη συνέχεια μεταφέρθηκε σε ψυχιατρική κλινική. Μετά την πρώτη, ανεπιτυχή απόπειρα του υπερυπολογιστή Skynet να εξοντώσει την Σάρα Κόνορ, στέλνει πίσω στο χρόνο έναν νέο, ακόμα πιο εξελιγμένο, σάιμποργκ εξολοθρευτή, τύπου Τ-1000, προκειμένου να εξοντώσει αυτήν τη φορά, τον ίδιο τον Τζον Κόνορ. Παράλληλα, ο μελλοντικός Τζον Κόνορ, στέλνει έναν επαναπρογραμματισμένο εξολοθρευτή τύπου Τ-800, όμοιο με αυτόν που καταδίωκε την Σάρα Κόνορ στην πρώτη ταινία, αυτήν την φορά για να προστατεύσει τον ίδιο (ακόμη σε νεαρή ηλικία) και την μητέρα του.
Μετά την ανακάλυψη στη Σελήνη ενός μυστήριου, μαύρου μονόλιθου, που ίσως κρύβει πολλές απαντήσεις γύρω από την καταγωγή της ανθρωπότητας, ξεκινά ένα ταξίδι αναζήτησης προς το άγνωστο, ένα διαστημικό ταξίδι στον πλανήτη Δία. Αρχηγός της ομάδας, που συγκροτείται, είναι ο Ντέιβ, καθοδηγούμενος από έναν ηλεκτρονικό υπολογιστή τεχνητής νοημοσύνης, τον ΧΑΛ. Όμως ο ΧΑΛ, που ρυθμίζει τις λειτουργίες του σκάφους, θα παρουσιάσει ξαφνικά παράξενες διαταραχές και θα στραφεί ενάντια στους ίδιους τους κοσμοναύτες.
Μέσα στον 23ο αιώνα o Korben Dallas βρίσκεται αντιμέτωπος σε μια πάλη με μια αρχαία προφειτία. Σήμφωνα με αυτή την προφητεία η Γη θα καταστραφόταν απο ένα δαίμονα. Εκείνη τη στιγμή εμφανίζεται μια νεαρή γυναίκα που θα ανατρέψει κάποια δεδομένα, αφού με τη παρουσία της θα πείσει ότι μπορει να ξεδιαλύνει το μυστήριο και να αποφευχθεί η καταστροφή της Γης.
Ενας κατάδικος του έτους 2035 στέλνεται στο παρόν για να βρει τα αίτια της διάδοσης ενός θανατηφόρου ιού, που αφάνισε δισεκατομμύρια ανθρώπους.
Δέκα χρόνια έχουν περάσει από τότε που ο Τζον Κόνορ απέτρεψε τη «Μέρα της Κρίσης». Οι μηχανές δεν φαίνεται να μπορούν να τον εντοπίσουν, ως τη στιγμή που, από τα σκοτάδια του μέλλοντος θα ξεπηδήσει η Τ-Χ, η πιο εξελιγμένη φονική Μηχανή. Μοναδική ελπίδα όλων είναι ο Τ-800, ο μυστηριώδης Εξολοθρευτής, που θα αναλάβει να προστατεύσει τον Τζον, ενώ η Εξέγερση των Μηχανών είναι έτοιμη να ξεσπάσει
Μετά τη σύλληψη της καλής μάγισσας, ο κακός βασιλιάς Gnome δημιουργεί όλεθρο σε όλο το Oz καθώς χρειάζεται τις ρουμπίνι παντόφλες της Dorothy για να πάρει τον έλεγχο της Σμαραγδένιας Πόλης. Οπότε, εναπόκειται στον Τομ και τον Τζέρι να σώσουν τη γη του Οζ!