Tout commence par un drame : l'enlèvement et le massacre d'éléphants par les braconniers, les "maléfiques". Seuls survivants, désormais orphelins, Zef et Boogie, les 2 frères éléphanteaux, doivent trouver une nouvelle famille. Pour protéger son Boogie 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 2 frères vont rencontrer d'autres orphelins : Cham le chimpanzé perturbé, Natty la girafe myope, et P'tit Lion, fils de roi naturellement...