We learn that his cellmates include Rubette (a bona fide princess who's a lot more interested in a good swordfight than in waiting for Prince Charming to show up), Asuga (that landlord's daughter he was paid to rescue, but blew off instead) and Mora (a mysterious 'hot babe' with a preternatural awareness of magical traps). While searching for some way of out of the Magic King's parlous castle, they run across Seigi, your typical 'Prince Valiant' style caricature... handsome, gallant, charming, noble, and bland. While Asuga swoons, Gokudo's ready to vomit, and it's only through further manipulation by Mora (mainly by appealing to his endless greed for gold) that he agrees to help the others kill the King. Oh, yeah, and Gokudo's actually a 'prince' himself. Well, sorta. Fortunately for him, this revelation is made by someone in a position also to revert him back to his male self.