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...