Nos quatre élus sont prêts pour la quête. Ils quittent le royaume des Mages pour la contrée de l'Aurium afin de trouver des alliés. Cependant, ils doivent traverser la mer Frontalia qui leur réserve bien des péripéties. Sur leur chemin, ils feront la connaissance du peuple des arbres, avec son bon roi Léandre et le prince Eldeus, ainsi que du peuple de la montagne de Feu...