El Santo Grial, un artefacto que puede cumplir cualquier deseo, es otorgado al ganador de una batalla conocida como la Guerra del Santo Grial. En esta feroz batalla los Maestros (Magos) y Sirvientes (Héroes de la mitología y leyendas) pelearán a muerte. La anterior guerra destruyó una ciudad y a todos sus habitantes. 10 años después la nueva Guerra por el Santo Grial está por comenzar...

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