Douglas Quaid heeft continu dromen over een reis naar Mars. Om uit te zoeken waar dat vandaan komt, bezoekt hij een bedrijf dat vakantieherinneringen verkoopt. Met het plaatsen van de herinneringen in zijn hoofd gaat er echter iets mis. Hierdoor herinnert Douglas zich dat hij een geheim agent is die tegen een vijand van Mars strijdt. Vanaf dat moment staat zijn leven op z'n kop.