Det är 1960-tal i det Sovjetkontrollerade Polen. Vår berättare lider av en välbekant gymnasial tristess när en ny fransklärarinna gör entré. Studentlivet förändras totalt genom hennes skönhet, intelligens och gåtfulla bakgrund. Förhäxad bestämmer han sig för att ta reda på allt om Madame och att vinna hennes hjärta. I sina undersökningar lär sig vår huvudperson också känna sitt eget land och dess historia: Madames far tvingades av politiska skäl fly Polen på 1940-talet. Vägen mot målet att vinna Madame blir en oanad bildningsväg som kantas av politik, historia, konstens betydelse och den unge protagonistens egna litterära ansträngningar.   Madame, som är den kände polske recensenten och översättaren Antoni Liberas första bok, kan beskrivas som både en bildningsroman och en kärlekshistoria, där allt från jazz till spanska inbördeskriget ger färg åt en ung mans medvetandeprocess. I de rosande recensionerna jämförs Libera både med Eco och Nabokov, Stendhal och Joyce:
"Föreställ er Porträtt av konstnären som ung med en klart mer sympatisk huvudperson och en bländande sensuell och svårfångad hjältinna … Detta är en exceptionellt underhållande bok." Washington Post
"Libera skildrar sin berättares besatthet av Madame med en slagfärdighet att jämföra med Nabokovs." Publishers Weekly
"… detta är årets bok" Die Welt
"Madame har allt: poesi, politik och kärlek" San Fransisco Chronicle