La Tierra 2084. Doug Quaid un hombre que lleva una vida aparentemente tranquila vive atormentado por una pesadilla que todas las noches lo transporta a Marte. Decide entonces recurrir al laboratorio de Recall una empresa de vacaciones virtuales que le ofrece la oportunidad de materializar su sueño gracias a un fuerte alucinogeno pero la droga hace aflorar a su memoria una estancia verdadera en Marte cuando era el mas temido agente del cruel Coohagen.