故事的舞台为中国风的架空国度 - 彩云国。传说中，一名青年借助彩八仙的力量，建立彩云国。当时的国王命令各州豪族以这八色为姓，并禁止平民与这八侯同姓，所以拥有这八色姓氏的人便意味着是贵族中的贵族。另外，由于首都所在的紫州侯兼任为王，因此从此紫氏便成为代表王族的姓氏。红秀丽虽然出身于名门红家，但却过着贫穷的生活。只好为了生计而经常四处工作赚钱以便贴补家用。幼时经历过王位之争的动乱，深知民间疾苦，因此自小她便用功学习，希望能通过国试当上官吏，辅佐国王，建立一个富足安乐的国家。可是，身为女性的她不能参加国试。