In de jaren voor WOII wordt een 9-jarig meisje van haar familie gescheiden en verkocht aan een geishahuis in Kyoto. Hier is ze het mikpunt van de grillen van de populaire geisha Hatsumomo, maar zij weet zich te verzetten en groeit met hulp van Hatsumomo's concurrente Mameha (Michelle Yeoh) uit tot de beroemdste geisha van Japan, Sayuri (Ziyi Zhang). De beeldschone Sayuri boeit alle machtige mannen, maar wordt achtervolgd door haar geheime liefde voor die ene man die buiten haar bereik ligt (Ken Watanabe).