Deserto di Kharoo, Sudafrica. Tra i nuovi nati della comunità di zebre c'è Khumba, un esemplare diverso da tutti gli altri per il fatto di avere solo metà corpo ricoperto da strisce. Quando una misteriosa siccità colpisce l'intera regione, i membri più superstiziosi del suo stesso branco accusano il piccolo di esserne la causa. Khumba decide così di partire insieme a uno gnu e a uno struzzo alla volta della leggendaria fonte magica in cui le prime zebre apparse sulla terra si immersero per avere le strisce. Sarà l'inizio di un lungo viaggio in cui scoprirà il mondo, incontrerà nuovi amici e dovrà affrontare pericoli mortali come il temibile leopardo Pahango.