Jorden, 2084. Quaid är en ordinär man som plågas av extraordinära mardrömmar. För att få bukt med dem anlitar han Rekall Inc och låter dem implantera desto trevligare fantasier i hjärnan. Men något går fruktansvärt fel. Quaid får in någon annans hjärnfrekvens, vilket gör att han nu antar skepnaden av en dubbelagent på flykt undan skoningslösa mördare. Dröm? Verklighet? Eller något ännu värre...?