Nymphomaniac on villi ja runollinen kertomus naisen eroottisesta matkasta syntymästä 50 ikävuoteen. Tarinan kertoo itsensä nymfomaaniksi diagnosoinut nainen, Joe.
Kylmänä talvi-iltana, vanha ja karismaattinen poikamies, Seligman, löytää pahoinpidellyn Joen kujalta. Seligman ottaa Joen mukaan kotiinsa, missä hän hoitaa tämän haavat ja samalla kyselee Joen elämästä. Seligman kuuntelee tarkasti kun Joe kertoo elämästään tarinan, joka sisältää paljon yksityiskohtia ja vaaratilanteita.