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