ヴァンス伯爵の令嬢として、何不自由ない暮らしを送る箱入り娘のレイナは、城に侵入した義賊・リスティから、庶民の貧困ぶりを知らされる。その原因が、父が引き起こした戦争だということも。レイナは、自分の目で真実を確かめるため、リスティと連れだって城を抜け出し、そして現実を知る。城に戻らず「流浪の戦士」として生きる決意を固めたレイナが、外の世界でたびたび耳にしたのは、4年に1度、女王を決めるために開かれている闘技会のことだった。その名は――「クイーンズブレイド」！