Doug Quaid seems to have it pretty good in 2084 A.D. A heavily muscled construction worker, he boasts a beautiful wife, Lori, good friends, and a technologically advanced home featuring video phones and even video walls. But he is haunted by dreams of a mysterious brunette woman and the red wastelands of Mars. Quaid visits Rekall, a unique travel agency that implants the memory of an adventure into its customers' minds, to get the chance to live out his Martian fantasies. When something goes terribly wrong and a blocked off portion of his mind is activated, Quaid finds himself at the center of a dangerous conspiracy. He must travel to Mars and get to the bottom of why he is being hunted by henchmen. But how can he know that what he's experiencing isn't just part of the Rekall experience? Are the mutant revolutionaries on Mars his allies, enemies, or complete fabrications? And is the lovely brunette at his side nothing more than a figment of his imagination?