Two actresses, Béatrice Dalle and Charlotte Gainsbourg, are on a film set telling stories about witches.

A man named Seligman finds a fainted wounded woman in an alley and he brings her home. She tells him that her name is Joe and that she is nymphomaniac. Joe tells her life and sexual experiences with hundreds of men since she was a young teenager while Seligman tells about his hobbies, such as fly fishing, reading about Fibonacci numbers or listening to organ music.

Félix, operator of dodgem cars in a fairground, becomes obsessed by one of his customers, a mysterious young woman named Lola. Félix soon discovers that Lola is running away from her former boyfriend, a singer who continues to taunt her. Lola asks Félix to prove his love for her by murdering a man he does not know...