En dépit de son triomphe lors du dernier Queen’s Blade, Leina abandonne ses prétentions au trône et opte pour un retour à la vie de guerrière errante, au profit de sa sœur, Claudette, désormais reine de Gainos. Toutefois, une faction d'opposants, farouchement hostiles au règne de la famille Vance, fomente une rébellion à son encontre.