서기 2084년. 어느 신도시에서 광산일을 하고 사는 퀘이드는 로리라는 미모의 아내와 행복하게 살아가지만 밤마다 이상한 꿈을 꾸게 된다. 한 번도 가본 적이 없는 화성에서 이름도 알 수 없는 갈색머리의 아내와 행복하게 살고 있는 것이 자꾸 꿈으로 나타나자 퀘이드는 리콜이라는 여행사를 찾아간다. 이곳은 싼값으로 우주 여행을 다녀온 것처럼 뇌 속에 기억을 이식시켜줌으로써 욕구를 충족시켜주는 것이었다. 그러나 중복해서 이식을 받을 경우 인체에 악영향을 주는데, 퀘이드 역시 이런 이유로 커다란 충격에서 깨어나 놀라운 사실들을 알게 된다. 지구의 식민지인 화성의 행정책임을 맡고 있는 코하겐은 지구의 혼란을 이용해서 화성을 자신의 왕국으로 삼고 독재를 마음껏 휘두른다. 오랫동안 코하겐의 오른팔로 일해오던 하우저는 어느 날 자신이 그동안 불의의 편에 서서 일해왔음을 깨닫고 코하겐에게 정면으로 맞선다. 코하겐은 하우저의 뇌에 퀘이드라는 인간의 기억을 이식시켜서 지구에서 살게 했는데, 아내 로리와 직장의 사장 해리, 그리고 동료들 모두가 코하겐의 부하들로, 자신을 감시하는 사람들이라는 것이다.