2048. Quaid est hanté chaque nuit par un rêve qui l'entraîne sur Mars à la rencontre de la belle Melina. Contre l'avis de son épouse Lori il s'adresse aux laboratoires Recall qui se targuent de matérialiser son rêve grâce à un puissant hallucinogène de lui offrir un voyage aventureux... par la seule pensée. Mais l'expérience a des conséquences inattendues. Au lieu de lui donner de nouveaux souvenirs la drogue réveille une mémoire effacée de l'esprit de Quaid. En fait il ne serait pas Quaid mais un dangereux terroriste en lutte contre le despote de Mars ; Lori ne serait pas sa femme mais un agent ennemi ; et la planète rouge serait au centre d'un terrifiant complot. Poursuivi sans relâche par des tueurs impitoyables Quaid s'envole pour Mars où l'attendent d'autres souvenirs d'autres dangers... et Melina la femme de ses rêves. Où l'attend aussi une incroyable révélation sur sa véritable identité...