Tous les quatre ans, les guerrières les plus aguerries de chaque contrée s’affrontent au cours d’un tournoi épique, destiné à couronner la future reine de Gainos Leina Vance, fille d’une famille d’aristocrates tombée en disgrâce depuis la disparition tragique de sa mère, Maria, lors de la dernière compétition, renonce à sa vie luxueuse pour embrasser la voie des armes. Son objectif : triompher au Queen’s Blade, afin d’honorer la mémoire de sa défunte mère.