В XXI веке человечество смогло выбраться за пределы Земли и основать колонию на Марсе. Жизнь там не такая комфортабельная, как на Земле, но для некоторых это не помеха: простой работяга Даг Куэйд, работающий на стройке и счастливо женатый, постоянно видит Марс в своих снах. Услышав о существовании компании «Реколл», специализирующейся на «виртуальном туризме» и вживляющей своим клиентам ложные воспоминания о проведенном отпуске, Даг решил удовлетворить свою страсть к Марсу, обзаведясь фальшивыми впечатлениями о путешествии туда. Выбрав стандартный приключенческий сценарий со шпионами и погонями, Даг приступил к операции внедрения памяти... и его жизнь мгновенно полетела под откос. Сначала на него напали коллеги, а потом – и собственная жена, объяснившая, что живет с Дагом лишь пару недель, а долгие годы отношений внедрены ему искусственным образом. Похоже, Даг и правда является шпионом, и на Марсе у него остались незавершенные дела, но узнать это наверняка он сможет только, если сам туда отправится.