Действие происходит в некоей империи со столицей в городе Гайнос. Каждые 4 года в этой стране проходят особые бои, Queen’s Blade, победительница которых становится новой королевой. Со всех концов страны в столицу стекаются участницы, желающие сразиться за трон королевы. Ими движут самые разные причины: желание испытать свои силы, желание защитить свой народ, у кого-то даже — желание прорекламировать собственное оружие. Впрочем, не всё так просто. Есть Болотная ведьма со своими прислужницами, желающая сорвать бои, есть и нынешняя королева, которая совсем даже не спешит отдавать свой трон…

Главная героиня, Рэйна — графская дочь, сбежавшая из дома, чтобы испытать свои силы. Но ей ещё со многими предстоит встретиться, и многому научиться, прежде чем она будет готова принять участие в таком сражении…