A Paris, en 1966, Stéphane Rizzoli est un enquêteur de police prometteur de vingt-six ans, en plus d’être un beau brun ténébreux. Il est fiancé à Françoise qui ne rêve que de fonder une famille avec lui. Une nuit, Stéphane est arrêté lors d’une descente de police dans un jardin public connu comme étant un lieu de rencontres homosexuelles. Contraint de quitter son poste pour éviter la violence de ses collègues, la duperie de sa hiérarchie et un scandale familial, il est muté à Fréjus où il est rapidement amené à enquêter sur le meurtre de l’épouse du préfet, un homme dont il va découvrir, contre toute attente, qu’il est un habitué de la Villa Valentine, une salle de spectacle clandestine dédiée aux travestis.