O anime conta a história de Kiyo de 16 anos que, depois de tentar, mas não conseguiu se tornar uma maiko (uma aprendiz de gueixa), aceita trabalhar como cozinheira em um chalé de maiko de Kyoto, onde residem as gueixas da cidade. Enquanto isso, sua amiga Suu se torna uma das maiko mais promissoras de seu grupo, enquanto Kiyo apoia a maiko preparando comida deliciosa. Assim, a história gira em torno dos pratos tradicionais japoneses que Kiyo prepara e, por meio deles, nos dá uma janela para a vida da maiko japonesa e sua cultura.