Tous les quatre ans est organisé le célèbre tournoi Queen's Blade qui élira la future régente du pays. 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.