En ce milieu du XXIème siècle, l'Humanité habite Mars dont l'aménagement et la terraformation purent être menés en un temps record par l'utilisation intensive de la main-d’œuvre robotique. Le détective Ross Sylibus est transféré sur la planète rouge après que sa fiancée ait été tuée sur Terre par un robot dysfonctionnel ; lui-même n'a pu survivre que grâce à l'implantation de prothèses artificielles et il garde comme séquelle une haine viscérale pour les robots... Sentiment assez courant sur Mars car ces machines y sont particulièrement dépréciées à cause du taux important de chômage qu'elles provoquent. Et pour couronner le tout, un robot se retrouve impliqué dans la toute première affaire à laquelle est confronté Sylibus dès son arrivée à l'aéroport martien : Kelly Mac Cannon, une chanteuse de country et star interplanétaire par dessus le marché, qui se trouvait à bord du même vol que lui, est assassinée, mais pas par un robot car c'est elle le robot...
Faisant équipe avec Naomi Armitage, une jeune et jolie flic à l'attitude rebelle, Sylibus se voit confier l'enquête qui devient d'autant plus compliquée que d'autres femmes, elles aussi robots, sont assassinées à leur tour... Pour épaissir le mystère, il s’avère que ces robots sont des Thirds, c'est-à-dire capables d'agir et de ressentir des émotions comme les êtres humains. Au cours de leur enquête, les deux flics découvrent une conspiration qui les amène à devenir les cibles du gouvernement martien lui-même...