Nathan Landrieu groeit vanaf zijn twaalfde levensjaar op in een bordeel in Parijs, in de woelige jaren van de Franse Revolutie. Madame Rosella, de vrouw des huizes, leert hem de kneepjes van het vak en vormt hem tot een onweerstaanbare verleider. Later past Nathan dit talent toe om rijke vrouwen van adel in te palmen. Zo vergaat hij belangrijke informatie, die hij gebruikt om beide partijen van de Franse Revolutie te helpen: de revolutionairen én de adel. Maar dan gebeurt er iets wat Nathan nooit voor mogelijk had gehouden: hij wordt verliefd.