Twee weken nadat het eerste deel is uitgebracht kunnen we nu Nymphomaniac (II) in de bioscoop aanschouwen. De preview na Nymphomaniac (I) gaf al aan dat dit deel wat verder zal gaan qua controverse en heftige seks, velen vonden dat overigens bij de eerste erg meevallen.
We vervolgen het verhaal waar we gebleven waren. Nymfomane Joe (Charlotte Gainsbourg) vertelt haar levensverhaal aan Seligman (Stellan Skarsgård) een eenzame man die haar gewond op straat gevonden heeft. Waar Joe in de flashbacks van het eerste deel vooral nog gespeeld werd door Stacy Martin is de rol nu bijna volledig voor Gainsbourg weggelegd. Logisch ook aangezien we steeds dichter bij het heden komen, de overgang tussen de twee komt trouwens wel erg geforceerd over.
We zien hoe Joe in haar zoektocht naar liefde en vooral bevrediging onder andere zwanger wordt van Jerôme (Shia LaBeouf), hij kan haar echter niet voldoende bevredigen en dat maakt de relatie kapot. Verder verkent ze de wereld van sadomasochisme, een bepaalde periode kan ze namelijk geen orgasme meer bereiken en zoekt ze buiten de geijkte paden naar genot.