Khumba racconta la storia di una zebra con le strisce a metà che, escluso dalla propria mandria e dalla propria famiglia, si avventurerà in un viaggio oltre i confini del gruppo di appartenenza. Durante il suo percorso si imbatterà in una serie di altri animali, bizzarri come lui, e grazie a loro capirà che essere diversi non rappresenta sempre una debolezza.