“Sjećanja jedne gejše” priča o tome kako je devetogodišnja Sayuri postala jedna od najuglednijih gejši u Kyotu. Sayuri isprva ne želi biti gejša, a u kući u kojoj je smještena smatraju da može biti samo služavka. Međutim, poznata gejša Mameha uzima za učenicu, premda njezina konkurentica po popularnosti Hatsumomo smatra da od Sayuri nikada neće biti ništa. U toj borbi između dviju poznatih gejša, Sayuri se zaljubljuje u predsjednika poznate kompanije, ali se čini da on nije zainteresiran za nju.