Příběh filmu, který je zasazen do tajemného a exotického světa, jenž si dodnes uchovává své kouzlo, se odehrává v letech před Druhou světovou válkou, kdy je malá japonská holčička odtržena od svých chudých rodičů, aby pracovala jako gejša. Přestože má v domě nebezpečnou rivalku, které se téměř podaří zlomit její vůli, vyroste z malé dívky legendární gejša Sayuri. Krásné a zkušené Sayuri se daří okouzlit nejmocnější muže své doby, avšak sužuje ji tajná láska k muži, který je mimo její dosah.