Kyoto é lar de muitos distritos onde jovens mulheres trabalham como gueixas, artistas que apresentam canções e danças tradicionais. Kiyo Nozuki é uma adolescente que vive em uma pequena mansão onde residem um grupo de maiko, gueixas em treinamento. Ela sempre admirou as gueixas e se mudou para Kyoto com a esperança de se tornar uma maiko. Contudo, Kiyo descobre que não tem talento para a profissão. Sem deixar que isso a abale demais, ela decide ajudar seu grupo usando sua maior habilidade: tornar-se uma cozinheira e preparar refeições deliciosas para apoiá-las em suas vidas diárias.