The narrative begins after Leina, the roaming warrior, has won her title. Alicia, the royal court's magician, employs dark magic to open a portal to another reality. A rabbit leads Alicia into another dimension named Melfairland through the entrance. Melfairland is hosting its own tournament to award the Queen's Blade, and Alicia participates in attempt to discover a route back to her own realm.