La historia se desarrolla después de que finalice el campeonato de la campeona errante Leina. Alicia, maga de la corte real, utiliza magia negra y abre un pasaje a otra dimensión. Desde esa puerta un conejo atrae a Alicia hasta otra dimensión llamada Melfairland, donde se celebra un torneo para premiar a una Queen’s Blade, y Alicia decide participar para encontrar la forma de volver a su mundo.