In 2084, Douglas Quaid (Arnold Schwarzenegger) is a construction engineer on Earth, who is having troubling dreams about Mars and a mysterious woman there. His wife Lori (Sharon Stone) is dismissive, pointing out how life on Earth is perfect compared to the ongoing conflicts between rival factions on colonized Mars, in part due to actions by the governor of Mars, Vilos Cohaagen (Ronny Cox), with rumors that an alien artifact has been located in the mines on the planet. Despite warnings from his co-workers, Quaid visits "Rekall", a company that uses memory implants to give its clients experiences of fabulous vacations. Quaid opts for a trip to Mars (a program entitled "Blue Sky On Mars") including an optional espionage facet. As he is put under but before the technicians can implant the mem