Au début du XXIIe siècle, dans une ville-monde dominée par la firme AndroCorp, le lieutenant Smog enquête sur des crimes impliquant des robots humanoïdes. Parmi ses indicateurs, S’hin, une femme-machine affectée à la prostitution, qu’il apprécie malgré lui. Tandis que le policier s’efforce de résoudre des affaires menaçant l’équilibre social, S’hin explore peu à peu les mystères de sa personnalité.

Criminodroïdes est le premier volet d’un cycle romanesque intitulé Chroniques de la Cité-Monde, où l’on retrouvera le lieutenant Smog et S’hin l’androïde, tous deux aux prises avec la complexité d’une société urbaine futuriste.