Do diretor Hideo Gosha, Gueixa se passa no Japão da década de 30, mostrando o dia-a-dia de Yokiro, a mais badalada casa de gueixas da região. O filme se concentra na estória de duas mulheres: Momowaka, a gueixa mais famosa, e Tamako, que queria ser gueixa em Yokiro mas foi recusada pelo estabelecimento.