Príbeh filmu, ktorý je posadený do tajomného a exotického sveta, ktorý si dodnes uchováva svoje kúzlo, sa odohráva v rokoch pred Druhou svetovou vojnou, kde je malé japonské dievčatko odtrhnuté od svojich chudobných rodičov, aby pracovala ako gejša. Napriek tomu, že má v dome nebezpečnú rivalku, ktorej sa takmer podarí zlomiť jej vôľu, vyrastie z malého dievčatka legendárna gejša Sayuri. Krásnej a skúsenej Sayuri sa darí okúzliť najmocnejších mužov svojej doby, avšak sužuje ju tajná láska k mužovi, ktorý je mimo jej dosah.