A história se passa 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 conceder uma Queen's Blade, e Alicia entra no torneio para encontrar uma maneira de retornar ao seu próprio mundo.