为了寻找离家出走的姊姊蕾娜，艾莉娜用尽了各种方法都找不到她的行踪。可是在最新的消息中，“流浪的战士蕾娜”出现在女王领，并且报告参加名为“女王之刃”的武斗大会！于是艾莉娜决定告别家乡，孤身前往女王领寻找姊姊的踪迹。在旅行的途中，又遇到打算半途打劫的女山贼、推销武器的小女孩，还有来自东方的神秘巫女…… [+展开] 艾莉娜在与武者巫女巴的战斗之后，遇到过去认识的百战的佣兵艾基德娜。在艾基德娜的提案之下，艾莉娜为了得到姊姊蕾娜的情报，决定与她同行。另一方面，邦斯伯爵在得知蕾娜与艾莉娜相继参加“女王之刃”，勃然大怒的她决[-折叠]