Khumba é uma pequena zebra que nasce com a metade do corpo sem listras. O animal logo sofre o preconceito de todos ao redor, e segundo uma lenda local, o seu nascimento é responsável pela falta de chuva na região. Para tentar remediar este grande problema, Khumba decide partir em uma viagem solitária pela savana africana, para encontrar um lago mágico capaz de restituir as listras que lhe faltam, trazendo de novo a chuva ao seu povo. No caminho, ele encontra outros animais com traumas pessoais e isolados de seu bando, como uma fêmea gnu, um avestruz e um tigre cego de um olho.