Leina Vance deixa a segurança do castelo da família para trás e enfrenta uma tradição que nunca pediu: só a mulher mais forte pode governar o reino, e o direito de tentar é decidido a cada quatro anos no torneio chamado Queen's Blade. Como guerreira novata de sangue real, Leina percorre o reino medindo forças com rivais como Nanael, enviada do céu para supervisionar o torneio e lutar nele, e Melona, uma metamorfa a serviço da Bruxa do Pântano, obrigada a se fortalecer a cada encontro só para sobreviver à estrada. Este mangá adapta os livros de combate ilustrados de Queen's Blade.