Naofumi et ses alliés sont enfin parvenus à mettre définitivement Kyo hors d'état de nuire, il est temps de regagner Melromarc. Le royaume de la reine Mirelia ainsi que ses voisins ont énormément souffert des dégâts causés par la tortue spirituelle. Mais le phénix ne tarde pas à se réveiller. Pour être prêt à l'affronter, Naofumi décide de rendre visite au marchand d'esclaves local.