Zebra çizgileri eksik doğan Khumba lanetli olarak addedilir. Sürüdeki diğer zebralara göre, yaşadıkları Great Karoo'da meydana gelen susuzluk Khumba'nın yüzündendir. 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.