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.