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.

Nikolai ist ein Spezialist für Nahkampf und Zerstörung. Er wird mit den gefährlichsten Sonderaufträgen der höchsten Geheimhaltungsstufe betraut. Eine gehorsame Killermaschine. Sein neuer Auftrag: Die Liquidierung des Rebellenführers von Mombaka. Als Nikolais Auftrag scheitert, erkennt er seinen wahren Feind. Er schließt sich den Rebellen an und wird zu ihrer tödlichen Waffe....

Im Heiligen Land kämpfen Ritter des Templerordens mit einem Verfolger. Ein Mönch bringt den Schlüssel zum Kerker des Teufels in Sicherheit und verhindert damit, dass der Minion seinen satanischen Herrn freisetzt. 1000 Jahre später, zur Jahrtausendwende, lauert wieder Gefahr durch das Böse.

Sam Decker ist ehemaliger Soldat und unterrichtet nun an einer Schule für sozial benachteiligte und schwer erziehbare Jugendliche. Als ihm ein lukrativer Job angeboten wird, will er die Schule verlassen und beaufischtigt ein letztes Mal Schüler, die nachsitzen müssen. Doch als Terroristen in die Schule eindringen, um sie als Operationszentrale zu nutzen, muss er den Lehrplan ändern und mit Hilfe seiner Schüler ums Überleben kämpfen.