魔历833年，强大而美丽的十六夜魔王娜塔莎终于完成了征服魔界的最后一步。随着永夜城燃起熊熊大火，永夜魔君该隐被穿口的残破身体从永夜上高高坠落，为时15年的魔界大战，终于来了终结。这位年仅165岁的年轻女王，在上一任魔王凯尔入魔失踪后仅仅用了5年，就将混不堪的魔界重归一统。她作为魔界唯一的一任女魔王，从父亲那里继承的强大的堕魔气、和她纵魔界势力的铁腕手段、和她那得天独厚的魅魔血脉，让本来几近崩溃的魔王军不仅在她的努力下重新凝聚起来，而且更加势如破竹。娜塔莎的野心还远不止于此，魔界一统只是她的踏板而已，她红的双眸早就盯上了远在地狱之门对面的人界。魔族，自从两百多年前魔帝凯撒在与天界神王阿波罗的圣战中陨落后，就变成了一盘散沙。虽然凯撒亲手杀死了神王阿波罗，但是被死悼魔君趁着虚弱偷袭，魔体爆裂而亡，凯撒的魔心也被窃取，消失不见。魔族本就是在凯撒的武勇和人格魅力下才聚在一起，如今群龙无首，各自为战。很快就被神女娜尔莉领导的天使军团击败，不仅丢失了原本已经作为殖民地的半个人界，而且还被死死地限制在了魔界。而很快，娜塔莎就将带着魔族世代的愤怒与野心，重新君临人界。