"Sundiata: Epos Starego Mali" to historia życia Sundiaty, syna malijskiego króla. Po śmierci swojego ojca Sundiata przeżywa przeciwności losu po wygnaniu. W akcie odkupienia buduje armię i pokonuje złego czarnoksiężnika, aby zostać królem Mali.
Historia zaczyna się od Maghan Kan Fatta, władcy Niani. Królowi mówi wróżbita, że jego prawdziwy spadkobiercy poczną się od jego małżeństwa z brzydką kobietą. Królewscy myśliwi przynoszą Sogolon, brzydką pokojówkę z dalekiego kraju. Sundiata wkrótce rodzi się po tym, jak król bierze Sogolona za swoją żonę, aby spełniła proroctwo.
Życie Sundiaty ma niefortunny przebieg. Jest okaleczony i poddany okrucieństwu z rąk pierwszej żony ojca. Po śmierci Maghan Kan Fatta, Sundiata i jego matka zostają wygnani z królestwa. Podróżują przez siedem lat, żyjąc z różnymi ludźmi. Sundiata zapoznaje się z wieloma kulturami i wkrótce dowiaduje się o Soumaoro Kante, okrutnym królu, który próbował przejąć kontrolę nad królestwem Mali. Sundiata postanawia wrócić do swojego Niani, aby uchronić go przed wpadnięciem w ręce Kantego. Śledzi swoje kroki i wraca do miejsc, które przeżył przez lata wygnania.
Sundiata znajduje wielu zwolenników w tych miastach i odnosi sukcesy w budowaniu armii przed powrotem do Niani. Następuje wojna, w wyniku której Sundiata pokonuje Soumaoro Kante i zostaje królem Mali.
