Al reialme de Tresterres,el futur de la màgia i la fantasia estan en perill. Hi ha tres personatges sinistres, l’Euphemia Rinxolsdor, el rei Rata i el Rellotger, que s’han confabulat per destruir el poder de l’Arbre de Mai més i fer desaparèixer per sempre els cavalls dels núvols que neixen a les seves branques més altes.