"Sundiata: An Epic of Old Mali" è la storia della vita di Sundiata, il figlio di un re maliano. Dopo la morte di suo padre, Sundiata subisce le avversità dopo essere stata esiliata. In un atto di redenzione, costruisce un esercito e sconfigge un malvagio stregone per diventare re del Mali.
La storia inizia con Maghan Kan Fatta, il sovrano di Niani. Il re è detto da un indovino che il suo vero erede sarebbe stato concepito dal suo matrimonio con una donna brutta. I cacciatori reali portano quindi Sogolon, una brutta cameriera di una terra lontana. Sundiata nacque presto dopo che il re prese Sogolon come sua moglie per adempiere alla profezia.
La vita di Sundiata ha un corso sfortunato. È paralizzato e sottoposto a crudeltà per mano della prima moglie di suo padre. Dopo la morte di Maghan Kan Fatta, Sundiata e sua madre sono esiliate dal regno. Viaggiano per sette anni, vivono con diversi tipi di persone. Sundiata si attiene a molte culture e apprende presto Soumaoro Kante, un re crudele che stava cercando di ottenere il controllo del regno del Mali. Sundiata decide di tornare dal suo Niani per salvarlo dal cadere nelle mani di Kante. Traccia i suoi passi e rivisita i luoghi in cui ha attraversato i suoi anni di esilio.
Sundiata trova molti seguaci in queste città e riesce a costruire un esercito prima del suo ritorno a Niani. Segue una guerra, che porta Sundiata a sconfiggere Soumaoro Kante e diventare il re del Mali.