Фильм расскажет о человеке, который регулярно видит сон о путешествии на Марс. Герой покупает возможность провести отпуск во сне у компании "Rekall Inc.", продающей искусственные воспоминания. Оказывается, что сон снился не зря, и герой вполне может быть секретным агентом. Он отправляется в марсианскую колонию, где присоединяется к подпольному движению в борьбе за воздух.