La heredera de una cadena de hoteles de lujo es secuestrada en un sórdido motel de las afueras de Detroit por una banda de despiadados traficantes sexuales, solo su pisoteado y oprimido asistente puede encontrar una manera de rescatarla.

Rekall es una empresa que puede convertir los sueños en recuerdos reales, haciendo que la frontera entre realidad y memoria se difumine. Para Douglas Quaid (Colin Farrell) la idea de hacer un viaje mental que le proporcione recuerdos de una vida como superespía puede ser la solución perfecta para contrarrestar su frustrante vida. Lo malo es que el proceso sale mal, y Quaid se convierte en un hombre perseguido por los agentes de un estado totalitario. En su huida, se asocia con una combatiente rebelde (Jessica Biel) con el fin de encontrar al cabecilla de la resistencia clandestina (Bill Nighy). Mientras el destino del mundo pende de un hilo, Quaid descubre su verdadera identidad y su verdadero destino. Se inspira en el cuento "Podemos recordar por usted al por mayor" de Philip K. Dick.

Dos compañeros de trabajo se enfrentan a una serie de situaciones increíbles con el fin de asistir al concierto de hip-hop de sus vidas.