Tout commence par un drame : l'enlèvement et le massacre d'éléphants par les braconniers, les maléfiques... Zef et Boogie, les 2 frères éléphanteaux, sont désormais orphelins... Pour protéger son frère de cette dure réalité, Zef invente une fable : leur mère aurait été enlevée par un arc-en-ciel. Boogie, le jeune rêveur, se lance alors à la poursuite de cet arc-en-ciel insaisissable et mystérieux. Dans les plaines sauvages et magiques d'Afrique, à la recherche de leur mère et d'une nouvelle famille d'éléphants, les deux frères vont rencontrer d'autres orphelins : Cham le chimpanzé perturbé, Natty la girafe myope, et P'tit Lion, fils de roi naturellement...