Año 2084: Douglas Quaid, obrero de la construcción, se ve atormentado por sueños en los que lleva una vida en Marte. Reserva un viaje virtual al Planeta Rojo con la ayuda de recuerdos artificiales de la empresa Memory Rekall. Pero algo sale mal y la vida de Quaid cambia radicalmente. ¿Es realmente quien cree ser? Comienza entonces una peligrosa búsqueda sobre su verdadera identidad.