"Sundiata: Uma Epopéia do Velho Mali" é a história da vida de Sundiata, filho de um rei do Mali. Após a morte de seu pai, Sundiata enfrenta adversidades após ser exilado. Em um ato de redenção, ele monta um exército e derrota um feiticeiro malvado para se tornar o rei do Mali.
A história começa com Maghan Kan Fatta, o governante de Niani. Um adivinho disse ao rei que seu verdadeiro herdeiro seria concebido de seu casamento com uma mulher feia. Os caçadores reais então trazem Sogolon, uma donzela feia de uma terra distante. Sundiata nasce logo depois que o rei toma Sogolon como sua esposa para cumprir a profecia.
A vida de Sundiata segue um curso infeliz. Ele é aleijado e submetido à crueldade nas mãos da primeira esposa de seu pai. Após a morte de Maghan Kan Fatta, Sundiata e sua mãe são exilados do reino. Eles viajam há sete anos, convivendo com diferentes tipos de pessoas. Sundiata se familiariza com muitas culturas e logo conhece Soumaoro Kante, um rei cruel que estava tentando ganhar o controle do reino de Mali. Sundiata decide retornar ao seu Niani para salvá-lo de cair nas mãos de Kante. Ele traça seus passos e revisita os lugares por onde passou durante seus anos de exílio.
Sundiata encontra muitos seguidores nessas cidades e tem sucesso na construção de um exército antes de seu retorno a Niani. Segue-se uma guerra, que resulta em Sundiata derrotando Soumaoro Kante e se tornando o rei do Mali.