En Khumba és una zebra que ha nascut amb ratlles només a la meitat anterior del cos, i això fa que la resta de zebres del ramat el marginin i fins i tot l'acusin de ser el culpable de la sequera que afecta el territori. Guiat per una història que li ha explicat la seva mare, en Khumba decideix abandonar les altres zebres per anar a buscar el toll màgic on, segons diu la llegenda, si s'hi banya, aconseguirà tenir les ratlles que li falten. Però el camí estarà ple de sorpreses, de nous amics i també de perills.