Aastal 1996 külmutatakse kurjategija ja massimõrvar Phoenix (Wesley Snipes). Samuti külmutatakse teda tabanud politseinik John Spartan (Sylvester Stallone), kes lavastati süüdlaseks mitme inimese hukkumises. 21. sajandil äratatakse Phoenix üles ja ta kasutab koheselt võimalust põgenemiseks. Kuna ühiskond on vahepeal muutunud vägivallavabaks ja politseil pole juba ammu enam tõeliste kurjategijatega tegemist tulnud teha, jäädakse kurjategija kinnipüüdmisega hätta. Pärast kahtlusi äratatakse üles ka John Spartan, kuna tema on ainus, kes on Phoenixi kunagi alistanud.

Missiooni ülem Kate Bowman on piloot ja 21. sajandi kõige olulisema missiooni ülem: inimkonna päästmiseks. On aasta 2050, Maa on suremas ja Marsi koloniseerimine on ainus alternatiiv hävitamisele. Bowman ja tema meeskond on selle teekonna läbi teinud, et uurida, mis põhjustas projekti Mars Terra-Forming nurjumise, ja seda parandada. Kuid see, mis juhtub, kui nad sinna jõuavad, on palju hirmutavam, kui keegi oleks osanud arvata: õnnetuse maandumine jätab nad ilma teadus-, kommunikatsiooni- ja päästevarustuseta ning põhjustab nende sõjaväeluurimis- ja kaardistusrobotite ebaõnnestumise, muutudes nende vaenlaseks ja jagades rühmituse halastamatult. Houstonit käsklusi täites keeldub Bowman hülgamast Gallagherit, kellega ta jagab tihedat sidet, ja ülejäänud meeskonda ning üritab neid tagasi kõrgustesse suunata.