In Paris in 1964, young Madeleine steals a gorgeous pair of shoes from the shop where she works. While wearing her sexy spike heels, she's mistaken for a prostitute – an error that signals the next direction her life will take. Madeleine starts sleeping with men for money.