Anti-héroïne trentenaire, détective privée sans conviction ni talent, Lucie, la narratrice, est engagée pour retrouver une adolescente énigmatique et difficile, Valentine Galtan, perdue sur un quai de métro parisien par sa grand-mère. Lucie va faire équipe avec la Hyène, une collègue aux méthodes radicales, pour tenter de retrouver Valentine à Barcelone.