Lors d'un séjour au Mali, un homme banal, Léo, éprouve tout à coup un profond désir de séduire lorsqu'il fait la connaissance de trois jolies femmes au moment où celles-ci, s'approchant d'un âge où le regard des hommes se détourne, tentent de rejouer la quête adolescente du sexe et du désir. C'est ce discours d'humilité peu ordinaire que tient Arnaud Floc'h, qui réalise avec cet album une magnifique déclaration d'amour dédiée aux femmes. Réalisé en peinture directe, le trait d'Arnaud Floc'h est plus souple, plus arrondi que dans ses précédents albums. La Vallée des Papillons marque un tournant dans l'oeuvre de l'auteur.