L'histoire se concentre sur Alicia, une mage impériale (les mages impériaux sont chargés de prévenir les combattantes du Queen's Blade lorsque leur tour est venu de combattre). Elle tente un sort d'illusion très puissant pour le prochain Queen's Blade et ouvre, par hasard, une brèche dimensionnelle. En sort un ange aux oreilles de lapin nommée Kyuel. Alicia tente de la retenir avant qu'elle ne retourne dans le portail, mais se fait aspirer aussi. Elle se retrouve dans un monde magique : Mel Fair Land. La mage se mettra immédiatement à chercher un moyen de rentrer chez elle à Gainos, mais les créatures bizarres qui vivent à Mel Fair Land ne semblent pas vraiment déterminées à l'aider... (thetvdb.com)