Badu é uma menina africana que nasce princesa, mas tem sua tribo dizimada por causa de um enorme diamante que fora encontrado naquelas terras. A história conta a saga de Badu, desde que é separada de sua mãe e de seu pai (este assassinado durante a invasão do lugar) até tornar-se rainha do Quilombo do Encantado. Badu passa por muitas aventuras e experiências difíceis, torna-se escrava no Brasil e é em terras brasileiras que realiza seu maior feito – uma missão que lhe é confiada pelo espírito do pai – fundar um quilombo para proteger dos horrores da escravidão as crianças negras. A saga é permeada pela importância da pedra – O ovo do elefante – como talismã e também como fonte de riqueza para o quilombo.