吸血鬼領主夜彌羅憑藉對魔神教會的信奉，獲得了強大的變形魔法，從而徹底隱藏了自身的魔族特徵。
他不僅成功潛入西嵐國並獲封伯爵，還吸取了大量人類少女的鮮血，將她們全部製造成了血奴。
二十年前，西嵐國的人魔混血賞金獵人公孫羽，攜帶著當時唯一外貌與人類無異的純血魔族公主夜幽幽，進入了夜府。
經過一番激戰，他們全殲了夜彌羅及其血奴大軍，但公孫羽也因此昏迷了三天。
戰後，西嵐國君王宇文化發現了公孫羽的身世真相：他是宇文化的皇姑姑西嵐國大長公主宇文燕與魔界前任魔王厲天梟之子，擁有西嵐國皇室血統。
同年，在公孫羽與夜幽幽結束人魔戰爭後，宇文化封這位皇表兄為西嵐國鎮親王和勇者，並將鎮國之劍——英雄之劍的使用權賜予他，特許他劍履上殿、入朝不趨。
次年，宇文化封公孫羽的人類義妹王月月為西嵐國皇后，而已登基為魔界女王的夜幽幽則封公孫羽為魔界親王。
兩對情人在西嵐國京城同日舉行大婚，百姓們共同見證了君王宇文化與鎮親王公孫羽的婚禮，一時奉為佳話。
十七年半前，人魔戰爭的始作俑者——諸神之禮、魔神猙翼魔尊，趁夜幽幽臨盆之際復甦，殺害了夜幽幽，並於同日襲擊西嵐國皇宮，毒殺了王月月。
公孫羽以英雄之劍與魔界之劍重鑄的斬神劍誅殺魔神，為愛妻夜幽幽和義妹兼表弟媳王月月復仇。
因擊殺諸神之禮之功，公孫羽在神明處復活王月月，讓可憐的義妹與皇表弟團聚；自己則帶著夜幽幽的遺腹子龍鳳胎公孫龍、公孫月，隨全體魔族離開西嵐國魔界，前往海外建立了屬於魔族的國度——北冥國。
公孫羽成為開國君主後，追封生母宇文燕為北冥國太后，生父魔王厲天梟為北冥國太上皇。
對於曾經的君妻夜幽幽，公孫羽亦未虧待，追封其為北冥國皇后，並立公孫龍為皇太子，公孫月為大公主。
同時，他追封夜幽幽的父王前魔王羅睺為外太上皇，母后夜曇華為外太后。
然而，公孫羽並未放棄與西嵐國的聯絡，雖身處北冥國，仍與皇表弟宇文化保持書信往來。
宇文化尊重皇表兄公孫羽作為北冥國君王的身份，並未收回其鎮親王爵位，而是追封夜幽幽為鎮親王妃。
儘管夜幽幽在西嵐國被稱為王妃而非皇后，但這與西嵐國昔日的藩屬國制度全然不同：宇文化並未要求北冥國君主接受西嵐國冊封，而是與公孫羽約定——
公孫羽的子女成年後若返回西嵐，嫡長子可受封為鎮親王世子，其配偶稱為世子妃而非世子嬪；所有女兒，無論嫡庶，均稱鎮親王府郡主。
然而，他們的實際待遇參照外國皇室最高規格，以此表明北冥國皇室源於西嵐國宗室鎮親王一脈，並尊重西嵐國禮法。
對於北冥國國內的君王、皇后、太子、皇子、公主等爵位，西嵐國不要求將其降格稱為親王、王妃、世子、公主、翁主等，以體現對北冥國實際地位的尊重。
此外，公孫羽仿照西嵐國的丞相制度，推行八魔將制度，任用來自魔族不同亞種的首領，以統治這個新生的魔族政權。
作為吸血鬼之王赤獄的妻子魅魔郡主夜璃，她亦是夜幽幽的表姐，曾護送夜幽幽與公孫羽，並在魔神來襲之際奮力抵抗魔神，守護了尚在襁褓中的公孫龍與公孫月。
因而建國之後，公孫羽將已有身孕的夜璃冊封為攝政王兼魅魔女王，同時任命其為八魔將之首；魔族見到她，便如見夜幽幽親臨。
接著，公孫羽依次冊封：凜尊為雪人公爵，統帥冰雪魔族；墨滄為人魚王，統帥水生魔族；冥髏為骷髏王，統帥亡靈魔族；小布為哥布林王，統帥類人魔族；鳴皇為鳳凰女王，統帥火焰魔族。
然而，當冊封到最後兩位時，眾人卻遲疑了。
一位是狼人之王血鋒，他是前魔界狼人公爵血嚎的弟弟，現任狼人族統治者。
另一位則是赤獄本人。
公孫羽停頓片刻，開口問道：“諸位有何意見？”
”？嗎將魔為們他封冊要真下陛今如。孽罪的會教神魔奉信下犯曾親近的們他但，者治統的族是獄赤，者治統的族人狼是雖鋒，下陛“：道口開軍將髏骷的膽大個一
。聲無雀時頓人眾，齣一言此
”？下殿主公大與下殿子太帶連？連誅併一娘娘后皇和下陛將要是你，話番這“：道徐不疾不，口開個一第卻璃夜
。凜凜風威顯更，膀翅對兩的有獨王魔魅為之加，毫分減未卻嚴威的，孕有懷管儘
！敬不大的下陛今當與王界魔的去逝對是便，輯邏此按若；會教神魔奉信，制控神魔被曾都皇父的幽幽夜和皇父的羽孫公為因——截一了矮時頓勢氣，後聽軍將髏骷
。思所有若，著咬則鋒；目的激去投子妻向，後聽獄赤
。見意的們他候靜，將魔他其著視凝是只，口開未並羽孫公
”。將魔封當應獄赤和鋒，為認臣，下陛“：道說地稚音聲，個是仍今如，速迅長管儘，族魔凰火的生新後國冥北至遷界魔為作，口開地悠悠慢時此皇鳴
。二無般一類人與——幽幽夜妻的己自了起想不，羽尾凰的藏掩法無那後及以，羽紅的有特後人為形化凰火披，龐臉的琢玉雕著看，孩族魔個這著視注羽孫公
。了形人為化全完能便子孩這，尾掉去若，想心他
”？將魔為們他封該朕為認何為你，聽聽要倒朕。語言胡可不但，年雖你，軍將鳴“：道說皇鳴對孔面起板卻，喜歡中心羽孫公
”。寒心族魔令恐，賞封予不而罪有親近因僅若下陛，臣功是們他，一第“：道說地真認，頭子丸雙的可晃了晃皇鳴
