Depuis des générations le tournoi du Queen's Blade permet de décider du nom de la dirigeante du royaume. Tous les quatre ans, les femmes les plus fortes s'affrontent pour savoir laquelle est la plus à même de prendre les rênes du pays.Erina de la famille Vance est chargée par sa demi-sœur Claudette de retrouver et de ramener leur sœur Reina, participante du tournoi, de gré ou de force.

A travers son périple elle croisera la route de différentes femmes ayant toutes leurs propres intérêts vis à vis du Queen's Blade.