Bienvenido a Rekall, la compañía que puede transformar tus sueños en recuerdos reales. Para un obrero llamado Douglas Quaid, a pesar de que tiene una esposa Hermosa a quien ama, el viaje mental suena a las vacaciones perfectas para su frustrante vida - recuerdos reales de su vida como un súper espía podría ser justo lo que él necesita. Pero cuando el procedimiento sale terriblemente mal, Quaid se convierte en un hombre perseguido. Encontrándose a sí mismo huyendo de la policía - controlada por Chancellor Cohaagen, el líder del mundo libre - Quaid hace equipo con una luchadora rebelde para encontrar a la cabeza de la resistencia clandestina y detener a Cohaagen. La línea entre fantasía y realidad se difumina y el destino de su mundo pende de un hilo, mientras Quaid descubre su verdadera identidad, su amor verdadero y su verdadero destino.