一次意外中，更达和更纱遭遇了赤王朱里（井上和彦 配音）的军队，所幸被扬羽（盐泽兼人 配音）所救。数年后，赤王的军队以造反罪处死了更达，为了复仇，悲愤的更纱女扮男装扮作更达带领村民们逃离故土。 传说中，只要寻得四把宝刀，即可获得强大的力量，心中充满仇恨的更纱踏上了寻刀之旅。可是天意弄人，在途中，她与朱里相遇了。不是以赤王和更达的身份，作为一个普通女子和一个寻常男子，不知情的两人相爱了。背负着沉重宿命的两人在得知真相后皆痛不欲生，但是责任与道义使得二人不得不兵戎相向。最终，更纱决定放弃更达的身份，放弃憎恨和复仇，她原谅了朱里，可是一直支持她的众人却不能原谅她。
为了保护自己的子民不受伤害，懦弱的国王下令让勇者的后代们踏上讨伐魔王的旅程，能够消灭恶魔王者，即可获得无尽的财富和无上的荣耀。可是，国王并不知道勇者的子孙们究竟是谁，于是，一只多达75人的勇者军团建立了。作为第45号勇者，原本是个废柴的阿鲁巴（下野紘 配音）莫名其妙的背负起了拯救人类的重担，在好友罗斯（中村悠一 配音）的帮助下，对战斗毫无经验的他能够打倒魔王获得最终的胜利吗？
尽管如此，勤劳而坚韧的梅琳达在日常练习中仍然坚定不移，相信有一天她会释放出一种震撼他人的力量。库法（由小野优树配音）被送到梅莉塔身边担任她的导师。事实上，库法的真实身份是白夜骑兵队的杀手。上级命令库法接近梅琳达，一旦证实她确实无法使用自己的能力，她就会被暗杀。然而，梅琳达的乐观和坚持逐渐打动了库法。
