La historia tiene lugar después de que el campeonato de la guerrera errante Leina ha terminado. La maga de la corte real, Alicia, usa magia negra y abre una puerta a otra dimensión. Desde esa puerta, un conejo atrae a Alicia a otra dimensión llamada Melfairland. Melfairland está organizando un torneo propio para otorgar una Queen’s Blade, y Alicia ingresa al torneo para encontrar la manera de regresar a su propio mundo.