Pour conquérir le coeur de sa jolie voisine, Audrey, Ted va s’échapper de Thneedville, un monde totalement artificiel où toute végétation a définitivement disparu, pour partir en quête d’un arbre vivant.

Zodi, un jeune nomade de 12 ans, découvre dans le désert un bébé dromadaire orphelin. Il le recueille, le nourrit, le baptise Téhu et devient son meilleur ami. Zodi apprend par une vétérinaire, Julia, que Téhu est un coureur exceptionnel et qu'il peut rapporter beaucoup d'argent à sa tribu.