À Memphis, la ville du King Elvis Presley, quelques destins se croisent : un couple de Japonais en pélerinage, une femme venant chercher les restes de son mari, des copains dépressifs et alcooliques.
En 1929, dans la région de Kyoto, deux fillettes sont vendues par leur famille très pauvre à une geisha nommée Hatsumomo. Rapidement, celle-ci revend la plus grande à une maison close et fait de la plus petite, Chiyo, son esclave...