Mao et Canaria quittent le deuxième désert pour rejoindre le suivant, le pays du feu. Ils rencontrent en route Mikoto, qui prétend détenir des informations sur le père de Mao. Arrivés au troisième désert, ils doivent aider l'un des trois prétendants au trône. Le prix pour le vainqueur est de pouvoir s'installer à Ulméria, un lieu paradisiaque.