Ambientato nell'immaginario impero di Saiunkoku, la storia ruota intorno alla giovane Shurei Kou, ultima discendente di una nobile dinastia cinese caduta in disgrazia. Suo padre lavora come bibliotecario presso la biblioteca imperiale, un posto che gli conferisce prestigio e rispettabilità, ma poche soddisfazioni economiche. Shurei insegna presso un tempio e si barcamena fra vari lavoretti per raccimolare qualche spicciolo, benché il suo sogno sia quello di passare gli esami imperiali ed essere assunta presso il governo, cosa vietata alle donne.
I desideri di Shurei però sono bruscamente interrotti quando il Gran Consigliere dell'imperatore le fa un'offerta inaspettata, chiedendole di entrare a far parte dell'harem imperiale per sei mesi, diventando concubina dell'imperatore e sua insegnante personale, allo scopo di farlo diventare un governatore rispettabile. Se lei riuscirà nell'impresa, sarà ricompensata in maniera adeguata.