Año 2084. Douglas Quaid es un obrero de la construcción al que todas las noches le asedian sueños de Marte. En contra de los deseos de su rubia y seductora esposa, Lori, Quaid recurre a las oficinas de Memory Call, una compañía que vende implantes de falsa memoria para tener recuerdos de vivencias que no ha tenido. Lo que Quaid no sabe es que no saldrá tal y como él espera, pues lo que logra recordar es que él es en realidad un agente secreto que debe enfrentarse al despiadado administrador de Marte, Vilos Cohaagen.