Я рассказ Филиппа Дика не читал, только фильм смотрел, поэтому могу комментировать только фильм. Хотелось бы знать предысторию сюжета этого фильма. Вариантов может быть много разных, но мой вариант следующий.
В 21-м веке началась колонизация Марса, когда ресурсы на Земле стали заканчиваться. На Марс отправились первые колонисты-переселенцы, и самый первый глава администрации Марса (который был до Кохаагена) пообещал колонистам что их новый образованный на Марсе город (Марсианская колония) перестанет быть колонией и станет независимой от Земли, а для этого они должны будут поддержать его как местную власть и полностью ему довериться. Они продали всё своё недвижимое имущество на Земле, переехали на Марс и стали очень много работать и прочим образом возводить свой город. А потом глава Марса их обманул, воспользовавшись их трудом и забрав их трудовые доходы, и поняв, что теперь они его зависимые от него рабы, и переселив их на окраину города в район под названием "Венесвиль" (где мужская часть населения работала рабочими в пирамидной шахте, а женская часть - в местном борделе жрицами любви), где строил для них дешёвые средства защиты от радиации, в результате чего их потомки стали рождаться с обезображенным внешним видом. А остальную часть (остальные районы) города он возводил качественно, для тех людей, которых он считал лучшими для себя (туристы, командировочные или просто лояльные к нему и его интересам граждане). А потом после прихода к власти Кохаагена (в качестве преемника от предыдущих администраторов Марса) лояльные ему учёные-доктора обнаружили в находящейся в районе Венесвиль пирамидной шахте какой-то инопланетный механизм, который потом, как они выяснили, оказался реактором, создающим воздух на планете. Естественно, из этой пирамидной шахты увольняют весь рабочий персонал (по сути всё мужское население Венесвиля, которое там трудилось), в связи с чем эти работяги, посчитав своё увольнение совершенно необоснованным, начинают устраивать народные бунты и образовывать за счёт себя повстанческое движение под руководством их лидера-мутанта Куато. Об этом механизме случайно узнаёт и Хаузер, работающий на тот момент секретным агентом на администрацию Марса. И однажды Хаузер едет как-то в в Венесвиль поразвлечься в бордель, снимает там жрицу любви Мелину (которая под видом подрабатывающей жрицы любви на самом деле является одним из участников повстанческого сопротивления), но влюбляется в неё не как в жрицу любви, а как в женщину. Обеспокоенный тем что Мелина может Хаузеру рассказать всю правду (о первых колонистах, которых обманула Марсианская администрация), Кохааген отстраняет Хаузера от всех дел, устраивает ему взбучку на предмет того что нельзя заводить отношения с женщинами из числа бунтовщиков (как их главных врагов), но, не желая избавляться от Хаузера по причине того что он для него один из лучших его агентов, обещает ему простить его косяк, если Хаузер согласится принять участие в новом деле Кохаагена - согласиться на стирание памяти, чтобы впоследствии войти в доверие к Куато с целью его дальнейшего разоблачения как лидера сопротивления. Для этого Хаузер записывает предварительное видео со своим выступлением, после чего ему стирают память и отправляют на Землю под новой фамилией (Куэйд), предоставив ему дом, работу (с коллегами, которые на самом деле шпионы, следящие за ним), жену (которая на самом деле агент администрации Марса) и отправляет туда Рихтера как свою "правую руку", чтобы тот просто следил за ним и докладывал Кохаагену о нём. Кохааген, в свою очередь, в любой момент как только возглавляемые Куато народные бунты дойдут до своей критической точки, готов будет задействовать Куэйда, чтобы внедрить его в логово повстанцев и уничтожить Куато. Но все эти планы сбивает Кохаагену несовершенство приборов, стирающих память, так как они могут стирать лишь реальные воспоминания человека, но не способны уничтожать его сны относительно его прошлой жизни. С этого момента и начинаются все события в фильме, которые мы видим на экране - Куэйду начинает сниться какая-то брюнетка с Марса (Мелина), он начинает думать о Марсе (масла в огонь добавляет ещё тот факт, что у Куэйда ещё и кризис среднего возраста, когда ему уже приелось всё что у него есть - и уютный дом, и красотка-жена, и примитивная но стабильная работа, и друзья-коллеги с которыми он после работы может выпить, он явно хочет чего-то большего в своей жизни), идёт в компанию воспоминаний, чтобы виртуально попутешествовать на Марсе и тем самым встревоживает всю администрацию Марса, когда начинает возникать опасение, что он за счёт этого сеанса по вживлению искусственных воспоминаний (если они затронут в его мозгу стёртые раннее воспоминания о его прошлой жизни) может вспомнить то, что не следует ему вспоминать. Ну и с того момента у Куэйда и начинаются опасные приключения, когда по указанию Рихтера (который даже не знает о том, что Кохааген запланировал Куэйда на то чтобы тот внедрился в логово к повстанцам с целью уничтожения Куато) его все пытаются убить.
По-моему, предыстория сюжета именно такая, хотя я могу и ошибаться.