This is the novelization of the movie screenplay TOTAL RECALL starring Schwarzenegger and Sharon Stone.
From the back cover: How would you know if someone stole your mind? ReKall--the multimillion dollar manufacturer of synthetic memories . . . In the latter part of the 21st century, their trained mind-implanters can make the impossible possible, adding spice to their clients' mundane existences. But construction worker Douglas Quaid's vividly imagined Martian fantasy masks a deadly secret: his true identity. And he's being hunted by a killer from an invented past that has suddenly become frighteningly, inexplicably real!