相傳，在很久很久以前，掌管百鳥的大神「少昊」，一日化身為五綵鳳凰在天空嬉戲飛翔，不慎被獵人以利箭刺穿了翅膀，失墜人間，受傷的少昊被一名少女救起，她不但將羽翅上的利箭拔起，更細心地照料它。傷癒後的少昊為了感恩，拔下身上的四根五彩羽毛，分別讓少女與她的兄妹服下，自此，他們擁有了不同於凡人的神力，而少女與他們的後代，則被稱為「鳳族」。
隨著歲月不停流逝，流有鳳族血液的人散居各地，最後分成了白、赤、青、黃四族，各自居住在不同的地方，他們以白族為首，各族之間保持著良好關係，如此平安度過了數百年之久……
在時勢紊亂、群雄紛起的年代，一名年輕男子「赫連蒼龍」與白族之女「冷戀姬」相戀，兩人結成了夫妻，為了夫君，戀姬不惜動用了整個鳳族的力量，幫助他戰鬥、平亂，最後建立了屬於自己的「龍凌皇朝」。
皇朝霸業完成後，赫連蒼龍封冷戀姬為後，與她共用富貴榮華，但赤、青、黃三族之人不願入朝為官，更不願被封為貴族，在皇朝建立不久後，便各自離去，在離開京城之前，三族的族長秘密來到皇后寢宮，恭敬而虔誠地說道：「就算將來天下易主，鳳族的忠誠永遠只屬於冷戀姬一人。」
留下這樣一番話之後，鳳族就像是從來不曾存在似的消失了。在苦尋多次都不成功的情況下，最後連赫連蒼龍也放棄了找尋。
神秘而尊貴的鳳族人，自此成為龍凌皇朝最神秘的一則傳說……