On vuosi 2084. Maapallo on käynyt läpi kolmannen maailmansodan ja Marsista on tullut siirtokunta. Maapallon pinnalla rakennustyöläinen Douglas Quaid uneksii elämästä toisella planeetalla. Quaid ostaa virtuaalisen matkan Marsiin firmalta, joka myy muistoimplantteja. Mutta jokin menee pieleen itse toimenpiteessä ja Quaid muistaakin olevansa salainen agentti, joka taistelee punaisen planeetan pahoja vallanpitäjiä vastaan.