La Terre, 2084. Douglas Quaid est obsédé par un rêve récurrent où il explore la planète Mars. Il fait alors appel à la société Rekall, qui propose l''implantation de souvenirs factices dans la mémoire de clients souhaitant voir leurs rêves devenir réalité. Des rêves aussi réels que certains souvenirs. L''opération échoue et la procédure dévoile des souvenirs qui auraient dû rester cachés...