Vidékről Párizsba kerülve Eva Gouel minden álma és vágya, hogy sztár legyen. Fiatalon, tapasztalatok híján is sikerül varrónőként elszegődnie a Moulin Rouge-ba. Itt figyel fel rá Pablo Picasso, akinek a neve ekkor már nem ismeretlen a párizsi művészvilágban.
A zseniális és különc Picasso szemet vet Evára, a fiatal nő pedig nem tud neki ellenállni, és bár a viszony könnyű kalandnak indul, végül Eva lesz Picasso élete első nagy szerelme.
A Madame Picasso sokrétűen és szenvedéllyel mutatja be csodálatos hősnőjét, közben pedig bevezeti az olvasót Gertrude Stein szalonjába, betekintést nyújt a káprázatos Moulin Rouge kulisszái mögé, és feltárja a huszadik század rejtélyes és ikonikus művészének szíve mélyét.