

L'histoire a lieu après la fin du championnat de Leina. Alicia, magicienne de la cour royale, utilise la magie noire et ouvre une porte à une autre dimension. De cette porte, un lapin lance Alicia dans une autre dimension appelée Melfairland. Melfairland organise un tournoi à part entière pour décerner une Queen's Blade, et Alicia entre dans le tournoi afin de trouver un moyen de retourner dans son propre monde.