Der junge Ägyptologen Dr. Daniel Jackson genießt in Fachkreisen nicht gerade hohes Ansehen und wird von seinen Kollegen für seine Vermutung, die seien ägyptischen Pyramiden erheblich älter als bisher angenommen, belächelt. Eines Tages tritt das US-Militär an den Jackson heran und bittet ihn um seine Hilfe. Im Jahr 1928 wurde in Ägypten ein geheimnisvolles Artefakt geborgen, ein riesiger Steinkreis mit ungewöhnlichen Schriftzeichen, die der junge Wissenschaftler übersetzen soll. Seine Analyse der Inschrift, die bis dahin nicht übersetzbar gehalten wurde, ergibt, dass es sich um ein "Sternentor" handelt, mit dessen Hilfe eine Verbindung zu einem fernen Planeten hergestellt werden kann. General West rekrutiert Colonel O'Neill, der zusammen mit Jackson und einigen Soldaten durch das Tor gehen soll, um die fremde Welt zu erkunden.

Im Mittelpunkt des Film stehen zwei Soldaten, Luc Deveraux und Andrew Scott, welche sich gegenseitig während des Vietnamkrieges erschießen, nachdem Scott Amok gelaufen war. 23 Jahre später werden beide im Rahmen des streng geheimen Universal-Soldier-Programms wieder zum Leben erweckt; ihre Körper wurden nach ihrem Tod auf Eis gelegt und nun gentechnisch regeneriert. Eigentlich ohne eigenen Willen, beginnt Deveraux sich an seine Vergangenheit zu erinnern und versucht nun, seinem Dasein als Killermaschine innerhalb des Universal-Soldier-Programms zu entfliehen. Mit Hilfe der Reporterin Veronica Roberts kann er entkommen, wird jedoch von den anderen Soldaten seiner Einheit verfolgt. Schließlich kommt es zum Showdown zwischen Deveraux und Scott, da letzterer sich schließlich auch an die Vergangenheit erinnern kann und eine Rechnung zu begleichen hat.

Der NASA-Mitarbeiter Ziminski hört eines Tages an seinem Arbeitsplatz außerirdische Geräusche aus dem All. Als er seinen Chef davon in Kenntnis setzt, erhält er seine Entlassung. Nachdem dann noch sein Partner ermordet wird, ahnt Ziminski, dass etwas faul ist. Mit Hilfe seines eigenen Equipments verfolgt er das Signal bis nach Mexiko und macht dort eine ungeheure Entdeckung...