En l’année 2084, Douglas Quaid, un humble ouvrier du bâtiment incarné par Arnold Schwarzenegger, est tourmenté par des rêves récurrents envahissants mettant en scène la planète Mars. Cependant, sa femme Lori, interprétée par Sharon Stone, hésite à s’embarquer dans un voyage spatial. Face à cette obsession martienne, Quaid décide de franchir les portes de Rekall, une agence spécialisée dans l’implantation de souvenirs. On lui promet une expérience mémorielle de super-agent secret opposé au régime en place. Mais voilà, lors de