Mars 2048, la planète est désormais habitable grâce au travail de nombreux robots. Mais leur existence pose problème et provoque de graves conflits sociaux. A peine arrivé sur Mars, Ross Sylibus, ancien policier de Chicago récemment muté au MPD (Mars Police Departement), se voit obligé d'enquêter sur le meurtre de Kelly Mc Gannon, la célèbre chanteuse de Country, avec une partenaire un tantinet extravagante aussi bien dans son comportement que sa façon de s'habiller, se nommant Naomi Armitage. Leur enquête prend un tournant inattendu quand ils s'aperçoivent que la chanteuse est en fait un robot de conception très avancé, dit de "Troisième Génération", mais construit dans l'illégalité la plus totale...