Un encantador soltero, de nombre Seligman (Stellan Skarsgård) encuentra a una mujer (Charlotte Gainsbourg) golpeada y abandonada en la calle. Al llevarla a su casa y cuidar de sus heridas, conoce su historia. Ella es Joe, a lo largo de sus 50 años, ha vivido una erótica pero agridulce vida a causa de su auto-diagnosticado caso de ninfomanía, costándole empleos, relaciones y su propia felicidad. Acompaña a Joe en su viaje de dos volúmenes desde que es una joven (Stacy Martin) hasta su madurez, y los numerosos encuentros sexuales que ha tenido.