Daleke 2176. godine, Mars se, iako izuzetno opasan i loših uslova za život, pretvorio u alternativnu životnu destinaciju prenaseljenoj Zemlji. Poručnica Melani Balard (Nataša Henstridž) ima zadatak da pred lice pravde privede najopasnijeg kriminalca na planeti, zloglasnog Džejmsa Dezolejšona Viliamsa (Ajs Kjub), u čemu bi joj trebalo da pomogne njena verna ekipa.
Međutim, borba pravde i kriminala pretvoriće se u nešto sasvim drugo i mnogo opasnije kada neoprezna profesorka Arlen Vitlok (Džoana Kesidi) na lokalitetu arheoloških iskopavanja greškom oslobodi dugo usnule zle duhove Crvene planete. Kako bi se odbranili od nezamislivih strahota, Balardova i Dezolejšon sada moraju usko da sarađuju.