Nymphomaniac on villin runollinen tarina naisen matkasta syntymästä 50 vuoden ikään. Kertojana on päähenkilön Joe (Charlotte Gainsbourg), joka on diagnosoinut itsensä nymfomaaniksi. Eräänä kylmäänä talvi-iltana vanhempi hurmaava poikamies Seligman (Stellan Skarsgård) löytää Joen pahasti piestynä kujalta. Seligman vie Joen kotiinsa, hoitaa tämän haavoja ja kyselee tämän elämästä. Seligman kuuntelee tarkkaan kun Joe seuraavan 8 luvun aikana kertoo rönsyilevän ja monimuotoisen elämänsä tarinan, josta ei kohtaamisia ja sattumuksia puutu.