In the city of Gainos, Reina the vagrant warrior enters the competition of Queen's Blade to decide the new queen of the continent, but there are a number of obstacles in her way, each with their own reason for fighting.

The story revolves around the Quadrennial held in the Queen's decision gambling life martial arts fighting " QUEEN, " S- BLADE's " pretty girls because of a variety of reasons to participate in this martial arts fighting . In accordance with tradition since the founding of this country will be dominated by the strongest female . Women over the age of 12 , even people in other countries , the base to not human does not matter, all women are able to participate . In competitive conference , there are no rules , just to kill each other . Gambling on their lives, to compete with their own good weapons and killing techniques , or until the other party to give up the game until the action is no longer able to be considered the end of the game . To participate in the " QUEEN, " S BLADE's " female soldiers , waiting for their fate is the Queen's throne, the humiliation of defeat , or death ?