Earth, 2084. Plagued by vivid visions of colonised Mars, construction worker Douglas Quaid longs for a trip to the distant red planet. To decipher his recurring nightmares, Quaid purchases a cheaper alternative to the expensive journey: virtual recollections of an imaginary vacation to Mars, provided by Rekall Inc., a company implanting memories. Instead, the procedure backfires on him, and what Quaid used to perceive as reality becomes a blur. And as the bullets start flying, the answers Quaid seeks are on Mars. However, how can he tell the difference between reality and fantasy? Is Quaid prepared for a total recall?