The Swamp Witch has given Airi and Melona three days to retrieve Menace. Airi and Melona journey through the desert and find that Menace has created a vibrant city along the river. Menace apparently made a lot of money by partnering up with a figurine maker to make a popular line of figures featuring Queen's Blade competitors. In the city, Airi and Melona bump into Ymir who is unsuccessful in selling her weapons. Ymir leads Airi and Melona to the boats that lead to Menace's palace before informing the two that she's returning to Gainos to learn fighting skills from Claudette. Airi and Melona take the boat to Menace's palace and finds that Menace is living the high life with many beautiful girls as her servants. To Airi and Melona's surprise, the servants aren't under any spell and appear to be serving Menace willingly.