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