La princesse Larnia, Jill, Aros et Li ont décidé de partir pour Romalie, la région natale de Jill, afin d'obtenir des informations sur les orbes manquants. Pendant ce temps, maître Fang se donne pour mission de remonter la piste d'Empyréa, l'oiseau sacré, qui pourrait permettre de résoudre bien des mystères, y compris la disparition de la mère de Li.
Dans le désert, la guerre fait rage entre les trois cités principales. Nos héros, bloqués à Portoga à cause de la situation conflictuelle, vont devoir faire preuve de diplomatie et d'ingéniosité pour convaincre les différentes factions de se concentrer sur la recherche des orbes.