Saiunkoku Monogatari se passa em um cenário que lembra a China antiga China antiga, e conta a história de Kou Shurei que desde pequena queria se tornar uma oficial do governo, mas não podia por ser mulher. Ela tem que enfrentar os preconceitos daquela sociedade para realizar seu sonho e ajudar as pessoas que precisam.
Na história contada, o país de Saiunkoku esteve infestado por demônios. Então surgiu um herói que com a ajuda dos "Oito Sábios Iluminados das Cores" libertou as pessoas da opressão dos demônios e se tornou o primeiro imperador de Saiunkoku. Depois da morte do primeiro imperador, os oito sábios sumiram, porém as lendas dizem que ainda hoje eles andam por Saiunkoku.