En 1898, Harry Feverham, un officier de l'empire britannique, refuse d'aller se battre au Soudan et quitte l'armée. Synonyme de déshonneur, son acte l'exclut immédiatement de la haute société londonienne. Trois de ses amis, dont le lieutenant Jack Durrance et sa fiancée, lui envoient alors 4 plumes blanches symbolisant la lâcheté. Incompris et tourmenté, Harry apprend que son ancien régiment est tombé aux mains des rebelles soudanais. Il décide alors de regagner son honneur en allant sauver ses amis.
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. Mais les qualités de son jeune dromadaire suscitent la convoitise de Tarek le braconnier de la région. Pour éviter que Téhu ne soit vendu, Zodi décide alors de s’enfuir et de traverser le Sahara. C’est pendant ce voyage que Zodi affrontera Tarek, survivra à une tempête de sable et traversera la mer de sel avec pour ultime objectif d'inscrire Téhu à la plus grande course de dromadaires au monde à Abu Dhabi. Avec l’aide de Julia, Zodi va se démener pour réaliser son rêve, faire de Téhu un champion et sauver sa tribu..
