Memórias de uma Gueixa conta a história de uma jovem garota, Chiyo Sakamoto, que é vendida a uma okiya, uma casa de gueixas por sua família. Sua nova família, então, enviá-la para a escola para se tornar uma gueixa. Este filme é principalmente sobre Chiyo mais velha e sua luta como uma gueixa para encontrar o amor, sendo que neste processo termina por fazer um monte de inimigos. O filme foi indicado e ganhou inúmeros prêmios, incluindo indicações para seis Oscar, e, finalmente, ganhou três: Melhor Fotografia, Melhor Direção de Arte e Melhor Figurino.

O lançamento japonês do filme foi intitulado Sayuri, nome de gueixa do personagem-título.