A história segue a história de três jovens, Mai Ichinose (Yui Horie), Midori Aikawa (Rina Satou) e Riko Kikuzuki (Nozomi Sasaki), que sonham em se tornar Maikos ou aprendizes de Gueixas. Mai Ichinose decide se tornar uma Maiko quando ela é inspirada por uma Maiko chamada Kazuha elas se conhecem em uma viagem de excursão da escola, e a história começa quando Mai se muda para Quioto para poder se tornar uma Maiko.