Após o término do campeonato da guerreira errante Leina, a maga da corte real Alicia usa magia negra e abre uma porta para outra dimensão. Dessa porta, um coelho atrai Alicia para outra dimensão chamada Melfairland. Melfairland está realizando um torneio próprio para premiar uma Queen's Blade, e Alicia entra no torneio para encontrar uma maneira de retornar ao seu próprio mundo.