La historia toma lugar después de que terminara el campeonato de Leina, la guerrera errante. La maga de la corte real, Alicia, usa magia negra para abrir un portal hacia otra dimensión, Melfairland, hacia donde un conejo la atrae. En Melfairland se lleva a cabo un torneo para encontrar a la Queen's Blade, y Alicia entrará al torneo para poder encontrar la manera de regresar a su mundo.