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