L'année est 2046. L'inspecteur Ross Sylibus est transféré sur Mars quand un chanteur de campagne sur son vol est assassiné. Rendre les choses plus compliquées, c'est que le chanteur est un troisième robot qui ressemble à un humain. Sylibus est associé à Armitage— une belle femme flic avec une mauvaise attitude. Alors qu'ils enquêtent sur le meurtre de la chanteuse et d'autres femmes sur Mars, ils découvrent une conspiration qui peut les faire tuer par le gouvernement martien.