Em 1929, Chiyo (Suzuka Ohgo) é uma menina pobre vendida a uma casa de gueixas, na cidade japonesa de Kyoto. Logo, ela começa a ser maltratada pelos donos e também pela principal gueixa, Hatsumomo (Gong Li), invejosa de sua beleza natural. Até que Chiyo é acolhida pela maior rival de Hatsumomo, Mameha (Michelle Yeoh). Sob sua tutela, Chiyo torna-se a gueixa Sayuri (Ziyi Zhang). Reconhecida, ela passa a fazer parte de uma sociedade cheia de riquezas, privilégios e intrigas, até que a Segunda Guerra Mundial abala o Japão.