Bienvenidos a Rekall, la compañía que puede convertir sus sueños en recuerdos reales. Para un trabajador común llamado Douglas Quaid, aunque tiene una bella esposa que ama, el viaje mental suena perfecto para tener un descanso de su vida frustrada: recuerdos reales de él siendo un súper espía podría ser justo lo que necesita. Sin embargo, el procedimiento sale terriblemente mal y Quaid comienza a ser perseguido. Deberá huir de la policía (controlada por el canciller Cohaagen, el líder del mundo libre), y aliarse con una luchadora rebelde para encontrar el jefe de la resistencia clandestina y detener a Cohaagen.