Doug Quaid (Arnold Schwarzenegger) seems to have it pretty good in 2084 A.D. A heavily muscled construction worker, he boasts a beautiful wife, Lori (Sharon Stone), 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 trigger-happy henchmen.