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.