La storia è ambientata in un regno fantastico chiamato Gainos in cui ogni quattro anni si tiene il Queen's Blade, un torneo in cui delle combattenti si sfidano per ottenere il titolo di regina. Le partecipanti devono avere più di tredici anni e possono provenire da ogni luogo, consapevoli però che s…