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