Valentine Galtan, adolescente énigmatique et difficile, a disparu. La narratrice, Lucie, anti-héroïne trentenaire, détective privée sans conviction ni talent, engagée par la grand-mère de Valentine pour surveiller ses faits et gestes, l'a perdue sur un quai de métro parisien. Comment la retrouver ? Que faire des édifiantes photos de Valentine qui la montrent si expérimentée avec les garçons ? Aurait-elle rejoint à Barcelone cette mère qu'elle n'a jamais connue ?
Le mieux pour Lucie serait de faire équipe avec la Hyène, une 'privée 'aux méthodes radicales, une femme puissante, au corps souple plein d'une violence qui s'exprime par saccades : moyennant finances et aussi par amusement, La Hyène accepte le marché. Voici les collègues mal appariées, l'une lesbienne volcanique, l'autre hétéro à basse fréquence qui traversent la France et l'Espagne jusqu'à Barcelone à la recherche de la petite fugueuse.