Bienvenido a Rekall, la compañía que puede convertir tus sueños en recuerdos reales. Para un obrero llamado Douglas Quaid, a pesar de que tiene una hermosa esposa a la que ama, el viaje mental suena como las vacaciones perfectas de su frustrante vida: los verdaderos recuerdos de la vida como super espía podrían ser justo lo que necesita. Pero cuando el procedimiento sale mal, Quaid se convierte en un hombre perseguido. Al encontrarse huyendo de la policía, controlada por el canciller Cohaagen, el líder del mundo libre, Quaid se alía con un luchador rebelde para encontrar al jefe de la resistencia clandestina y detener a Cohaagen. La línea entre la fantasía y la realidad se difumina y el destino de su mundo se mantiene en el equilibrio cuando Quaid descubre su verdadera identidad, su verdadero amor y su verdadero destino.