Actiunea filmului se petrece in anul 2084. Douglas Ouaid, un simplu muncitor in constructii, este bintuit in fiecare noapte de un cosmar legat de o calatorie pe planeta Marte. Doug merge la Rekall INC, o companie care se ocupa cu implantarea unor asa-zise amintiri despre vacante ideale. Procedura decurge cumva gresit, Doug isi pierde memoria si este urmarit de un grup de asasini extrem de periculosi. Ca si cind asta nu ar fi de ajuns, Lori, sotia lui, ii spune ca intreaga sa viata este un fals si ca el nu este ceea ce pretinde Doug face o calatorie pe planeta Marte pentru a descoperi cine este cu adevarat.