Saiunkoku is een wereld van acht provincies of huizen, elk vernoemd naar een andere kleur. De nieuwe keizer, Shi Ryuuki, heeft de reputatie opgebouwd dat hij niet geïnteresseerd is in hoofse zaken en dat hij pronkt met zijn liefde voor mannen. Shuurei, hoewel geboren uit de belangrijke familie Kou, heeft moeite om rond te komen. Ze accepteert gemakkelijk een uitnodiging om de concubine van de keizer te worden en van hem een goede heerser te maken. De mysterieuze Seiran, een jonge man die door haar vader is geadopteerd, gaat met haar mee als Ryuuki's lijfwacht. Het betreden van het keizerlijk paleis doet Shuurei's droom herleven om hof ambtenaar te worden, en samen met de vele metgezellen die ze onderweg ontmoet, blijft ze dapper vooruitgaan terwijl ze probeert de avances van de keizer af te weren.