吸血鬼领主夜弥罗凭借对魔神教会的信奉，获得了强大的变形魔法，从而彻底隐藏了自身的魔族特征。
他不仅成功潜入西岚国并获封伯爵，还吸取了大量人类少女的鲜血，将她们全部制造成了血奴。
二十年前，西岚国的人魔混血赏金猎人公孙羽，携带着当时唯一外貌与人类无异的纯血魔族公主夜幽幽，进入了夜府。
经过一番激战，他们全歼了夜弥罗及其血奴大军，但公孙羽也因此昏迷了三天。
战后，西岚国君王宇文化发现了公孙羽的身世真相：他是宇文化的皇姑姑西岚国大长公主宇文燕与魔界前任魔王厉天枭之子，拥有西岚国皇室血统。
同年，在公孙羽与夜幽幽结束人魔战争后，宇文化封这位皇表兄为西岚国镇亲王和勇者，并将镇国之剑——英雄之剑的使用权赐予他，特许他剑履上殿、入朝不趋。
次年，宇文化封公孙羽的人类义妹王月月为西岚国皇后，而已登基为魔界女王的夜幽幽则封公孙羽为魔界亲王。
两对情人在西岚国京城同日举行大婚，百姓们共同见证了君王宇文化与镇亲王公孙羽的婚礼，一时奉为佳话。
十七年半前，人魔战争的始作俑者——诸神之礼、魔神狰翼魔尊，趁夜幽幽临盆之际复苏，杀害了夜幽幽，并于同日袭击西岚国皇宫，毒杀了王月月。
公孙羽以英雄之剑与魔界之剑重铸的斩神剑诛杀魔神，为爱妻夜幽幽和义妹兼表弟媳王月月复仇。
因击杀诸神之礼之功，公孙羽在神明处复活王月月，让可怜的义妹与皇表弟团聚；自己则带着夜幽幽的遗腹子龙凤胎公孙龙、公孙月，随全体魔族离开西岚国魔界，前往海外建立了属于魔族的国度——北冥国。
公孙羽成为开国君主后，追封生母宇文燕为北冥国太后，生父魔王厉天枭为北冥国太上皇。
对于曾经的君妻夜幽幽，公孙羽亦未亏待，追封其为北冥国皇后，并立公孙龙为皇太子，公孙月为大公主。
同时，他追封夜幽幽的父王前魔王罗睺为外太上皇，母后夜昙华为外太后。
然而，公孙羽并未放弃与西岚国的联系，虽身处北冥国，仍与皇表弟宇文化保持书信往来。
宇文化尊重皇表兄公孙羽作为北冥国君王的身份，并未收回其镇亲王爵位，而是追封夜幽幽为镇亲王妃。
尽管夜幽幽在西岚国被称为王妃而非皇后，但这与西岚国昔日的藩属国制度全然不同：宇文化并未要求北冥国君主接受西岚国册封，而是与公孙羽约定——
公孙羽的子女成年后若返回西岚，嫡长子可受封为镇亲王世子，其配偶称为世子妃而非世子嫔；所有女儿，无论嫡庶，均称镇亲王府郡主。
然而，他们的实际待遇参照外国皇室最高规格，以此表明北冥国皇室源于西岚国宗室镇亲王一脉，并尊重西岚国礼法。
对于北冥国国内的君王、皇后、太子、皇子、公主等爵位，西岚国不要求将其降格称为亲王、王妃、世子、公主、翁主等，以体现对北冥国实际地位的尊重。
此外，公孙羽仿照西岚国的丞相制度，推行八魔将制度，任用来自魔族不同亚种的首领，以统治这个新生的魔族政权。
作为吸血鬼之王赤狱的妻子魅魔郡主夜璃，她亦是夜幽幽的表姐，曾护送夜幽幽与公孙羽，并在魔神来袭之际奋力抵抗魔神，守护了尚在襁褓中的公孙龙与公孙月。
因而建国之后，公孙羽将已有身孕的夜璃册封为摄政王兼魅魔女王，同时任命其为八魔将之首；魔族见到她，便如见夜幽幽亲临。
接着，公孙羽依次册封：凛尊为雪人公爵，统帅冰雪魔族；墨沧为人鱼王，统帅水生魔族；冥髅为骷髅王，统帅亡灵魔族；小布为哥布林王，统帅类人魔族；鸣皇为凤凰女王，统帅火焰魔族。
然而，当册封到最后两位时，众人却迟疑了。
一位是狼人之王血锋，他是前魔界狼人公爵血嚎的弟弟，现任狼人族统治者。
另一位则是赤狱本人。
公孙羽停顿片刻，开口问道：“诸位有何意见？”
一个大胆的骷髅将军开口道：“陛下，血锋虽是狼人族的统治者，赤狱是血族的统治者，但他们的近亲曾犯下信奉魔神教会的罪孽。如今陛下真要册封他们为魔将吗？”
此言一出，众人顿时鸦雀无声。
夜璃却第一个开口，不疾不徐道：“这番话，你是要将陛下和皇后娘娘一并诛连？连带太子殿下与大公主殿下？”
尽管怀有身孕，她的威严却未减分毫，加之身为魅魔女王独有的两对翅膀，更显威风凛凛。
骷髅将军听后，气势顿时矮了一截——因为公孙羽的父皇和夜幽幽的父皇都曾被魔神控制，信奉魔神教会；若按此逻辑，便是对逝去的魔界女王与当今陛下的大不敬！
赤狱听后，向妻子投去感激的目光；血锋则咬着嘴唇，若有所思。
公孙羽并未开口，只是凝视着其他魔将，静候他们的意见。
鸣皇此时慢悠悠地开口，作为魔界迁至北冥国后新生的火凤凰魔族，尽管成长迅速，她如今仍是个幼童，声音稚嫩地说道：“陛下，臣女认为，血锋和赤狱应当受封魔将。”
公孙羽注视着这个魔族孩童，看着她粉雕玉琢的脸庞，身披火凤凰化形为人后特有的红色羽衣，以及身后那无法掩藏的凤凰尾羽，不禁想起了自己的爱妻夜幽幽——她与人类一般无二。
他心想，若去掉尾巴，这孩子便能完全化为人形了。
公孙羽心中欢喜，却板起面孔对鸣皇说道：“鸣将军，你虽年幼，但不可胡言乱语。朕倒要听听，你为何认为朕该封他们为魔将？”
鸣皇晃了晃可爱的双丸子头，认真地说道：“第一，他们是功臣，陛下若仅因近亲有罪而不予封赏，恐令魔族心寒。”