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.