På en post-apokalyptisk jord lærer en robot, bygget til at beskytte livet for sin skabers elskede hund, om livet, kærlighed, venskab og hvad det vil sige at være menneske.
I denne film møder vi Khumba, der er en ung zebra, som kun er født med halvdelen af sine striber på kroppen. Khumba bliver udstødt af sin overtroiske flok der beskylder ham for at være årsagen til den tørke der på mystisk vis har ramt landet. Khumba begiver sig, sammen med en kæk gnu og en struds, ud på en misson, hen over ørkenen Karoo, for at finde et legendarisk vandhul, hvor de første zebraer fik deres striber. Men før Khumba kan blive genforenet med sin flok må han først stå ansigt til ansigt med leoparden Phango i det store opgør på savannen...
To børn og en hund må bruge alle deres evner på at overleve i den afrikanske ørken, efter at deres fly styrtede ned.