Nadat de keizerlijke tovenaar Alicia zwarte magie heeft gebruikt, roept ze het konijnenmeisje Kyueru op, die Alicia naar de parallelle wereld van Mel Fairy Land brengt, waar planten en bomen enorm zijn - of omgekeerd: mensen en dieren zijn klein. In deze wereld vindt een apart Queen"s Blade-toernooi plaats. Alicia, die op zoek is naar een weg terug naar haar eigen wereld, raakt steeds meer verstrikt in de gebeurtenissen van deze wereld rond het Queen"s Blade-toernooi. Tijdens haar avontuur ontmoet ze veel bekende gezichten, maar ook nieuwe, zoals Roodkapje Zara of de zeemeermin Tiina.