Douglas Quail, a simple and ordinary clerk, wishes to visit Mars. Unable to afford it, he visits a company, REKAL (pronounced "recall") Incorporated, which promises to implant an "extra-factual memory" of a trip to Mars as a secret agent. The procedure involves administration of narkidrine, a sedative and truth drug, which causes Quail to remember and reveal that he actually did go to Mars as a secret government agent. His conscious memories of the trip have been erased, but his initial desire to sign up for the trip cannot be removed. The REKAL staff quickly get Quail out of their office without implanting anything, but his real memories are now returning slowly. At home, he finds physical evidence to support his trip but also remembers that he attended REKAL. This conflict causes him to angrily return for a refund, which he is given.