 The worker Douglas Quaid (Arnold Schwarzenegger) dreams on Mars for many consecutive nights. He invites his wife Lori (Sharon Stone) to spend vacation on Mars, but she does not agree, since the planet ruled by the tyrant Vilos Cohaagen (Ronny Cox), who sells oxygen for the population, is facing resistance movement and terrorist acts leaded by the mutant Kuato. Douglas decides to go to the Rekall Company to implant virtual vacation memories of Mars for his own satisfaction, using a special program with the identity of a secret agent. While in the process, something goes wrong and Douglas becomes aggressive, and the process is interrupted. While returning home, the life of Douglas turns upside down, and he travels to the red planet trying to disclose who he is.