Construction worker Douglas Quaid discovers a memory chip in his brain. He discovers that his past was invented to conceal a plot of planetary domination. He's off to Mars to find out who he is and that planted the chip.