Вполне земной строитель Даг Куэйд терзается снами, в которых он попадает на Марс. Наконец, он решает прибегнуть к помощи компании "Память", которая предлагает "воображаемые" путешествия - настолько реальные, что Даг начинает осознавать, что он не тот человек, каким себя помнит, а возможно, бывший агент межпланетной разведки, прошедший процедуру изменения памяти. Едва только он высказывает свои подозрения, как становится объектом охоты со стороны секретных служб. Пытаясь разобраться, кто же он на самом деле, Даг отправляется на Марс, где присоединяется к повстанческому движению