Фільм розповість про людину, яка регулярно бачить сон про подорож на Марс. Герой купує можливість провести відпустку у сні у компанії «Rekall Inc.", Що продає штучні спогади. Виявляється, що сон снився не даремно, і герой цілком може бути секретним агентом. Він відправляється в марсіанську колонію, де приєднується до підпільного руху в боротьбі за повітря.