Il film ha come protagonista una ninfomane di nome Joe (Charlotte Gainsbourg) che, una notte, viene raccolta da un uomo (Stellan Skarsgard) dopo essere stata picchiata e lasciata esanime a terra. Joe, quindi, si riprende e racconta all'uomo le avventure erotiche della sua vita dalla nascita fino ai 50 anni. Nel cast anche Shia LaBeouf, Jamie Bell, Connie Nielsen, Christian Slater, Uma Thurman, Willem Dafoe, Jean-Marc Barr e Udo Kier