身为邦斯伯爵家的千金,蕾娜是个物质生活不虞匮乏,在深闺中长大的女孩。直到她跟入侵城里的义贼.莉丝蒂结伴出城後,她才明白平民百姓的穷困生活。蕾娜於是决心舍弃城里的生活,以「流浪战士」的身分活下去。在外头的世界不断传入她耳中的,是四年一度、为了决定女王人选而举办的斗技会,而斗技会的名称就是─「女王之刃」!蕾娜将邦斯城的一切抛诸脑後,继续她与义贼莉丝蒂的旅行。此时,奉执行执务官密令的艾基德娜出现在一行人眼前,她轻易地就将蕾娜的剑断成两截。面对艾基德娜这个比以往交锋对手更加难缠的刺客,失去武器的蕾娜该如何是好?女王