一次意外中，更达和更纱遭遇了赤王朱里（井上和彦 配音）的军队，所幸被扬羽（盐泽兼人 配音）所救。数年后，赤王的军队以造反罪处死了更达，为了复仇，悲愤的更纱女扮男装扮作更达带领村民们逃离故土。 传说中，只要寻得四把宝刀，即可获得强大的力量，心中充满仇恨的更纱踏上了寻刀之旅。可是天意弄人，在途中，她与朱里相遇了。不是以赤王和更达的身份，作为一个普通女子和一个寻常男子，不知情的两人相爱了。背负着沉重宿命的两人在得知真相后皆痛不欲生，但是责任与道义使得二人不得不兵戎相向。最终，更纱决定放弃更达的身份，放弃憎恨和复仇，她原谅了朱里，可是一直支持她的众人却不能原谅她。
心灰意冷的雷欧失去了一切，兜兜转转之中竟然来到了战败的魔王军领地，在这里，他找到了未来的方向，就这样，雷欧隐瞒了自己的真实身份，加入了魔王军。魔界最强埃凯德娜（本渡枫 配音）、头脑聪慧但抗压能力极差的修蒂娜（伊藤静 配音）、单纯坦率的兽人丽丽（大和田仁美 配音）、沉默寡言的暗杀高手米卢涅斯（内山夕实 配音），雷欧决定帮助四天王一起重整魔族军队。
中野（由水川顺一配音）是一个标准的社会动物，在一家黑心公司工作，每天都受到老板的无情压迫。下班后，他筋疲力尽地回到家，在一个寒冷荒凉的黑暗房间里等着他，还有一堆因精力不足而留在那里的家务活。
