La vicenda si svolge dopo la fine del torneo Queen's Blade quando Alicia, maga della Corte Reale di Gainos, si imbatte in una strana angelo/coniglietta e con lei attraversa un portale magico, ritrovandosi in un'altra dimensione: Mel Fair Land. Anche in questo luogo si svolge un torneo per la conquista di una Queen’s Blade a cui dovrà partecipare se vuole trovare una strada per tornare a casa.