2048, Doug Quaid rĂȘve chaque nuit quâil est sur la planĂšte Mars Ă la recherche de la belle Melina. Sa femme, Lori, sâefforce de dissiper ce fantasme. Doug va bientĂŽt sâapercevoir que son rĂȘve Ă©tait artificiel et que sa femme est une espionne chargĂ©e de veiller Ă son reconditionnement mental. Il se souvient dâun sĂ©jour rĂ©el sur Mars, Ă lâĂ©poque oĂč il Ă©tait lâagent le plus redoutĂ© du cruel Coohagen. Il dĂ©cide de sâenvoler sur Mars Ă la recherche de son Ă©nigmatique passĂ©.