Bienvenidos a Rekall, la empresa que puede transformar los sueños en memoria real. A pesar de tener una esposa bellísima a quien ama, Douglas Quaid, que trabaja en una fábrica, quiere hacer un viaje mental para escapar de su frustrante vida; el recuerdo real de una vida como superespía puede ser exactamente lo que necesita. Cuando el procedimiento al que es sometido fracasa, Quaid se convierte en el hombre más buscado. Obligado a escapar de la policía controlada por el canciller Cohaagen Quaid, no puede confiar en nadie salvo en un miembro de los rebeldes que trabaja para el jefe de la resistencia. La línea entre la fantasía y la realidad se desdibuja.