Doug Quaid, banal employé d'usine, rêve d'une vie plus mouvementée. Il fait appel aux services de l'entreprise Rekall, qui peut implanter de faux souvenirs aux gens. Ainsi, Doug demande à ce qu'on lui offre le passé d'un agent secret ayant voyagé sur Mars. Mais l'implantation se passe mal...