A fisherman's daughter in 1930s Japan rises to become a famous geisha. After training, Sayuri's virginity is sold to the highest bidder, then the school finds her a general for a patron. When he dies, she is reunited with the only man she loved.

In 1869 Japan, a young woman escapes the confines of her arranged marriage by painting memories of her lover on mulberry paper. She secretly wraps the painting around a ceramic pot that's bound for Europe. In France, a disenchanted young man works as a clerk at an import shop. When he opens the box from Japan, he discovers the brilliant watercolor of two lovers locked in an embrace under a plum tree. He steals the painting and hides it in his room....

After many years of retirement, an old Kamishibai man--a Japanese street performer who tells stories and sells candies--decides to make his rounds once more even though such entertainment declined after the advent of television.