Doug Quaid is a mild-mannered construction worker with a gorgeous wife in an apartment on futuristic Earth. Plagued by restless feelings and dreams of Mars, he heads to Rekall, Inc. to purchase a commercial memory implant of a Martian vacation 'cheaper, better, and safer than the real thing'. However, the implant procedure uncovers latent memories of Quaid's real life as a secret agent for the Martian government. Pursued relentlessly by his former employers, Quaid must fight from Earth to Mars in a battle to reclaim his past and secure his future.