After finding out that false memories have been planted into his brain, construction worker Douglas Quaid finds out that he's a secret agent, as he's being pursued by the evil Mars administrator Cohaagen.