2046年,地球的人口問題造成了火星的被殖民化——在「一類」 機械人的幫助下,人類開始能夠將火星的不友好環境地球化並將聖洛厄爾市建成。殖民開始的七十年後城市建成,裏面還居住着大量的人類和「一類」機械人的大幅改進版本——「二類」機械人。來自芝加哥的中年警察洛斯·塞里巴斯乘穿梭機來到聖洛厄爾。塞里巴斯之所以主動要轉業到火星公安局是因為他要逃離他的過去以及那陰魂不散的記憶——他的上個搭檔被機械人所殺。在聖洛厄爾空間港,他遇見了其新搭檔——名為納奧米·奧美蒂的年輕女子。