Khumba, vücudunun sadece ön bölümünde zebra çizgileri olan ve zebra çizgilerine takıntılı bir sürüde doğan talihsiz bir hayvandır. Küçük zebra, kısa süre içerisinde bu haberin duyulmasıyla lanetli olarak addedilir. Sürüdeki diğer zebralara göre, yaşadıkları Great Karoo'da meydana gelen ve tüm canlı yaşamını tehdit altına alan susuzluk Khumba'nın yüzündendir. Zira bu bölgeye çok uzun zamandır yağmur yağmamaktadır. Söylentiler hızla yayılır ve artık sürünün lideri olan öz babası dahi Khumba'nın lanetli olduğuna ve bölgeyi terk etmesi gerektiğine karar verir. Baskılara karşı koyma gücü olmayan Khumba, kaybolan diğer çizgilerini bulmak için cesaret gerektiren bir yolculuğa çıkacaktır. Bu yolculuk esnasında kendisine yardım etmeye çalışan ilginç karakterlerle tanışsa da Phango isimli kötücül leoparla karşılaşması işleri bir hayli zora sokacaktır.