"Sundiata : une épopée du vieux Mali" est l'histoire de la vie de Soundjata, le fils d'un roi malien. Après la mort de son père, Soundjata endure l'adversité après son exil. Dans un acte de rédemption, il constitue une armée et bat un sorcier maléfique pour devenir roi du Mali.
L'histoire commence avec Maghan Kan Fatta, le souverain de Niani. Le roi est informé par un devin que son véritable héritier serait conçu de son mariage avec une femme laide. Les chasseurs royaux amènent alors Sogolon, une vilaine servante d'un pays lointain. Soundiata naît peu après que le roi ait pris Sogolon pour épouse pour accomplir la prophétie.
La vie de Sundiata prend un cours malheureux. Il est paralysé et soumis à la cruauté de la première femme de son père. Suite à la mort de Maghan Kan Fatta, Soundiata et sa mère sont exilés du royaume. Ils voyagent pendant sept ans, vivant avec différents types de personnes. Soundiata se familiarise avec de nombreuses cultures et apprend bientôt Soumaoro Kanté, un roi cruel qui tentait de prendre le contrôle du royaume du Mali. Soundiata décide de retourner auprès de son Niani afin de l'empêcher de tomber entre les mains de Kanté. Il retrace ses pas et revisite les lieux qu'il a traversés au cours de ses années d'exil.
Sundiata trouve de nombreux adeptes dans ces villes et réussit à constituer une armée avant son retour à Niani. Une guerre s'ensuit, qui a pour résultat que Soundiata bat Soumaoro Kanté et devient le roi du Mali.