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