Set after the events of Queen's Blade, Gainos and the entire Continent has fallen under a tyrannical rule led by Claudette, the Thundercloud Queen and victor of the last Queen's Blade tournament. Annelotte, a brave young knight and exiled princess, leads a band of rebels called the Rebel Army to overthrow Claudette and restore peace and order to the Continent.