After Leina, the wandering warrior, wins the championship, the story unfolds. Alicia, the royal court's magician, employs black magic to create an opening to another realm. A rabbit emerges from the portal and allures Alicia into a place called Melfairland, where a Queen's Blade tournament is taking place. Alicia enrolls in the competition to seek a passage back to her world.