Khumba est un petit zèbre né avec le corps à demi-blanc. Dans son clan, qui est très superstieux, c'est une malédiction, surtout depuis que la sécheresse sévit dans la région. Tout le monde rejette donc le malheureux. Khumba décide de quitter le troupeau pour se lancer dans la recherche de ses rayures manquantes, en compagnie d'une vieille gnou et d'une autruche coquette. Les voilà partis dans désert de Karoo pour découvrir le trou d'eau où, selon la légende, les premiers zèbres auraient reçu leurs rayures. Un lieu où il vont faire des rencontres amusantes, comme celle des springboks, mais aussi se mesurer à une bête féroce...