Total Recall
by Piers Anthony
Douglas Quail is haunted by nightmares of Mars, covert missions and a life more glamorous than his earthbound 2089 AD reality. So he turns to "Recall", manufacturers of synthetic memories. They implant a memory into him but he soon finds that his nightmares are true memories.
