"Sundiata: Eski Mali Destanı", Malili bir kralın oğlu Sundiata'nın yaşam öyküsüdür. Babasının ölümünün ardından Sundiata, sürgünden sonra sıkıntıya katlanır. Bir kurtuluş eyleminde bir ordu kurar ve kötü bir büyücüyü Mali kralı olmak için yener.
Hikaye Niani'nin hükümdarı Maghan Kan Fatta ile başlıyor. Kral bir kahin tarafından gerçek varisinin evliliğinden çirkin bir kadına gebe kalacağı söylenir. Kraliyet avcıları daha sonra uzak bir ülkeden çirkin bir hizmetçi olan Sogolon'u getirdi. Sundiata kısa süre sonra kral Sogolon'u kehaneti yerine getirmek için karısı olarak aldı.
Sundiata'nın hayatı talihsiz bir seyir izliyor. Babasının ilk karısının ellerinde sakat ve zulme maruz kalır. Maghan Kan Fatta'nın ölümünün ardından Sundiata ve annesi krallıktan sürgün edildi. Yedi yıl boyunca seyahat ediyorlar, farklı insanlarla yaşıyorlar. Sundiata pek çok kültürle tanışır ve yakında Mali Krallığının kontrolünü almaya çalışan acımasız bir kral olan Soumaoro Kante'yi öğrenir. Sundiata, Kante'nin eline düşmesini önlemek için Niani'sine geri dönmeye karar veriyor. Adımlarını takip ediyor ve sürgün yıllarından geçtiği yerleri tekrar ziyaret ediyor.
Sundiata bu şehirlerde birçok takipçi buluyor ve Niani'ye dönmeden önce bir ordu kurmakta başarılı. Sundiata'nın Soumaoro Kante'yi alt etmesine ve Mali'nin kralı olmasına yol açan bir savaş izleniyor.
