The Story of Saiunkoku

The Story of Saiunkoku (彩雲国物語 Saiunkoku Monogatari) is a 2006-2007 anime series based on the light novels by Sai Yukino and Kairi Yura. An English dub was released not long after it came out.