Fabuła Marzeniem Douglasa Quaila jest wycieczka na Marsa. Jednak jako słabo opłacany pracownik nie jest on w stanie zebrać odpowiedniej sumy pieniędzy. Stąd interesuje się usługami przedsiębiorstwa o nazwie Rekal. Jego klienci mogą sami wybrać przeżycia, które firma umieści w umyśle odbiorcy jako sztuczne wspomnienia. W przypadku podróży na Marsa klient otrzymuje także łudząco zbliżony do oryginału bilet oraz pamiątki. Pamięć o tym, iż dana osoba zgłosiła się w przedsiębiorstwie, jest wymazywana. Aby zwiększyć intensywność przeżyć, Quail decyduje się pojechać tam w roli tajnego agenta.
Przy aplikowaniu rzeczonego wspomnienia pracownicy Rekal napotykają na pewien problem. Będąc pod wpływem narkozy, Quail przypomina sobie, iż był on już raz na Marsie jako tajny agent. Ludzie pracujący dla Rekal przypuszczają, iż wspomnienie Quaila zostało wcześniej wymazane przez wojsko. Wspólnie dochodzą do wniosku, aby nie nakładać fałszywych przeżyć na autentyczne i wysyłają go do domu.