En ce milieu du XXIème siècle, l'Humanité a colonisé Mars dont l'aménagement et le "terraforming" purent être achevé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é sur Terre par un robot défectueux ; lui-même n'a pu survivre que grâce à l'implantation de prothèses artificielles et il en garde pour séquelle une haine viscérale envers les robots... Ce ressentiment est assez courant sur Mars, les machines étant particulièrement dépréciées en raison 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 à son arrivée à l'aéroport martien : Kelly Mac Cannon, chanteuse de country et star interplanétaire, 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...