Zehn Jahre nach der Terrorherrschaft des ersten Terminators kehrt ein neuer Killer-Cyborg auf die Erde zurück. Der Auftrag des T-1000 lautet: John Connor muss sterben. Der zwölfjährige John ist der einzige, der eines fernen Tages die Menschheit vor der Übernahme der Weltherrschaft durch die Maschinen retten könnte. Doch die Rebellen aus der Zukunft sind wachsam. Zum Schutz für John entsenden sie einen umprogrammierten Terminator der alten Generation, den T-800, auf die Erde.

Nach 57 Jahren wird Ellen Ripley (Sigourney Weaver) endlich aus dem Kälteschlaf geholt. Vor einem Untersuchungsausschuss berichtet sie über die Vorkommnisse auf der "Nostromo" und über die Alien-Eier auf dem Planten LV-426. Auf diesem Planeten siedeln inzwischen sogar Menschen, zu denen jedoch vor Kurzem jeder Kontakt abgebrochen ist. Eine Militärmission wird vorbereitet, die nach dem Rechten sehen soll - Ripley ist als Beraterin vorgesehen. Zunächst sträubt sie sich, doch