故事的舞台为中国风的架空国度 - 彩云国。传说中，一名青年借助彩八仙的力量，建立彩云国。因此，彩云国领土划分成红州、黄州、碧州、蓝州、紫州、黑州、白州、茶州共八州。约600年前，当时的国王命令各州豪族以这八色为姓（如蓝州侯改为蓝氏，红州侯改为红氏，如此类推），并禁止平民与这八侯同姓，所以拥有这八色姓氏的人便意味着是贵族中的贵族。另外，由于首都所在的紫州侯兼任为王，因此从此紫氏便成为代表王族的姓氏。

??红秀丽虽然出身于名门红家，但却过着贫穷的生活。只好为了生计而经常四处工作赚钱以便贴补家用。幼时经历过王位之争的动乱，深知民间疾苦，因此自小她便用功学习，希望能通过国试当上官吏，辅佐国王，建立一个富足安乐的国家。可是，身为女性的她不能参加国试。一天，秀丽因高额报酬而接受了霄太师的委托，以贵妃的身份进入后宫，教导辅助不理政事的昏君。以此作为契机，秀丽迈向官吏之路，并邂逅各式各样的人。

《彩云国物语》讲述的是出生于名门“红”家的红秀丽虽贵为嫡长女，却与父亲红邵可、以及父亲早年收容的、来历不明的男子茈静兰一起过着贫穷的生活。

历经动乱、深知民间疾苦的她，因女性不能参加国试担任官吏，便将梦想寄予孩子们，在私塾里当老师。