故事发生在一个名为“花园”的虚构世界，神秘的力量使一些人类获得了特殊的能力。“圣战天使”是一个传说中早已失传的种族。它们可以转化为强大的武器，并通过与人类的合作进行战斗。现在，这场比赛已经开始逐渐恢复。
一次意外中，更达和更纱遭遇了赤王朱里（井上和彦 配音）的军队，所幸被扬羽（盐泽兼人 配音）所救。数年后，赤王的军队以造反罪处死了更达，为了复仇，悲愤的更纱女扮男装扮作更达带领村民们逃离故土。 传说中，只要寻得四把宝刀，即可获得强大的力量，心中充满仇恨的更纱踏上了寻刀之旅。可是天意弄人，在途中，她与朱里相遇了。不是以赤王和更达的身份，作为一个普通女子和一个寻常男子，不知情的两人相爱了。背负着沉重宿命的两人在得知真相后皆痛不欲生，但是责任与道义使得二人不得不兵戎相向。最终，更纱决定放弃更达的身份，放弃憎恨和复仇，她原谅了朱里，可是一直支持她的众人却不能原谅她。
