Queen's blade Rebellion se situa despues de que Leina ganó el torneo de Queen's Blade contra la reina Aldra, sin embargo, ella le sedio el trono a su hermana Claudette; ahora la actual reina comenzó a someter y perseguir a la nobleza de los alrededores. Ahora nuevas guerreras aparecen, lideradas por la princesa de Kreuz "Anellotte" quienes formaran una rebelion para derrotar a la reina Claudette