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.
Bob Harrris ( Bill Muray) je filmová hviezda, prichádzajúci do Tokia natočiť reklamu na whisky. Charlotte ( Scarlett Johansson) je mladá žena, ktorá je v Tokiu spolu so zaneprázdneným manželom, ktorý pracuje ako fotograf. Osudy Boba a Charlotte sa jednej noci pretnú v jednom z luxusných hotelových barov. Práve tu sa začína utvárať zvláštne priateľstvo. Behom pár dní poznávajú Tokio i samých seba.