La storia Queen’s Blade Rebellion, è ambientata quattro anni dopo gli eventi che hanno portato alla conclusione del torneo Queen’s Blade e ruota attorno ad Annelotte, principessa ribelle di un regno lontano, che impugna la spada contro la tirannia della nuova regina.