The narrative unfolds following the conclusion of the wandering warrior Leina's championship. Alicia, a magician from the royal court, employs black magic to open a portal to another dimension. A rabbit emerging from this portal lures Alicia into a realm known as Melfairland. Melfairland is hosting its own tournament to bestow the title of Queen's Blade, and Alicia participates in the competition to discover a method of returning to her home world.