Tous les quatre ans a lieu dans le royaume un tournoi décidant de la future dirigeante du pays, c'est le Queen's Blade. Seules les femmes les plus fortes et les plus intelligentes peuvent espérer remporter cette suite de combats acharnés.

Nous suivons alors le destin de Leina Vance, une guerrière exilée par sa famille, et de Risty une voleuse au grand cœur. Ensemble, et pour des ambitions différentes, elles vont parcourir un long chemin les menant à l'affrontement final face à l'actuelle reine, Aldra.