Six mois après leur combat contre la sorcière Feng Po, Elodie, Sajen et Evelyn sont de retour à Wayfarer, où ils s'installent comme agriculteurs. Alors qu'un fléau commence à dévaster Solothus, l'équipe se lance dans une nouvelle quête afin de trouver un remède. Les héros traversent alors l'océan jusqu'à Yalastra, la patrie des licornes, mais le chemin est semé d'embûches.