一只名叫“卡巴内”的钢铁怪物突然出现在人类社会中，引起了极大的恐慌。被它们攻击过的人类将有能力从死亡中复活，并开始攻击自己的物种。在怪物的猛烈攻击下，人类社会迅速解体，幸存的人们建立了堡垒“驿站”，依靠相互交流和生存。
一次意外中，更达和更纱遭遇了赤王朱里（井上和彦 配音）的军队，所幸被扬羽（盐泽兼人 配音）所救。数年后，赤王的军队以造反罪处死了更达，为了复仇，悲愤的更纱女扮男装扮作更达带领村民们逃离故土。 传说中，只要寻得四把宝刀，即可获得强大的力量，心中充满仇恨的更纱踏上了寻刀之旅。可是天意弄人，在途中，她与朱里相遇了。不是以赤王和更达的身份，作为一个普通女子和一个寻常男子，不知情的两人相爱了。背负着沉重宿命的两人在得知真相后皆痛不欲生，但是责任与道义使得二人不得不兵戎相向。最终，更纱决定放弃更达的身份，放弃憎恨和复仇，她原谅了朱里，可是一直支持她的众人却不能原谅她。
