Главный герой Дуглас Куайл работает обычным клерком и мечтает побывать на Марсе. Для этого он обращается в организацию «Воспоминания Инкорпорейтед» (в оригинале REKAL Inc.), предлагающую ему внедрить воспоминания о путешествии на Марс в качестве секретного агента. Однако перед записью Куайл под наркотиками кое-что вспоминает…