故事的舞臺為中國風的架空國度 - 彩云國。傳說中，一名青年借助彩八仙的力量，建立彩云國。因此，彩云國領土劃分成紅州、黃州、碧州、藍州、紫州、黑州、白州、茶州共八州。約600年前，當時的國王命令各州豪族以這八色為姓（如藍州侯改為藍氏，紅州侯改為紅氏，如此類推），并禁止平民與這八侯同姓，所以擁有這八色姓氏的人便意味著是貴族中的貴族。另外，由于首都所在的紫州侯兼任為王，因此從此紫氏便成為代表王族的姓氏。