魔歷833年，強大而美麗的十六夜魔王娜塔莎終於完成了征服魔界的最後一步。隨著永夜城燃起熊熊大火，永夜魔君該隱被穿口的殘破身體從永夜宮上高高墜落，為時15年的魔界大戰，終於來了終結。這位年僅165歲的年輕女王，在上一任魔王凱爾入魔失蹤後僅僅用了5年，就將混亂不堪的魔界重歸一統。她作為魔界唯一的一任女魔王，從父親那裡繼承的強大的墮魔氣、和她縱魔界勢力的鐵腕手段、和她那得天獨厚的魅魔血脈，讓本來幾近崩潰的魔王軍不僅在她的努力下重新凝聚起來，而且更加勢如破竹。娜塔莎的野心還遠不止於此，魔界一統只是她的踏板而已，她紅的雙眸早就盯上了遠在地獄之門對面的人界。魔族，自從兩百多年前魔帝凱撒在與天界神王阿波羅的聖戰中隕落後，就變成了一盤散沙。雖然凱撒親手殺死了神王阿波羅，但是被死悼魔君趁著虛弱偷襲，魔體爆裂而亡，凱撒的魔心也被竊取，消失不見。魔族本就是在凱撒的武勇和人格魅力下才聚在一起，如今群龍無首，各自為戰。很快就被神女娜爾莉領導的天使軍團擊敗，不僅丟失了原本已經作為殖民地的半個人界，而且還被死死地限制在了魔界。而很快，娜塔莎就將帶著魔族世代的憤怒與野心，重新君臨人界。