Khumba è una giovane zebra nata con le strisce solo su metà corpo. Accusato dal superstizioso branco di essere la causa della siccità che sta minacciando la sopravvivenza degli animali nel deserto, Khumba decide di partire insieme all'energico e iperprotettivo gnu Mama V e all'esuberante quanto insicuro struzzo Bradley per andare alla ricerca di una leggendaria fonte d'acqua magica. E' lì, infatti, che dopo essersi immerse le prime zebre apparse sulla Terra ottennero il loro particolare manto a strisce. Durante la sua coraggiosa avventura nel grande deserto di Karoo, Khumba non solo incontrerà una serie di bizzarri personaggi ma si troverà anche ad affrontare un pericoloso leopardo Phango per conquistare le sue strisce.