2048. Hanté par un cauchemar qui l'entraîne chaque nuit sur Mars, Doug Quaid s'adresse à un laboratoire, Recall, qui lui offre de matérialiser son rêve grâce à un puissant hallucinogène. Mais l'expérience dérape : la drogue réveille en lui le souvenir d'un séjour bien réel sur Mars, à l'époque où il était l'agent le plus redouté du cruel Coohagen. Quaid décide de repartir sur Mars...