In Yeelen wordt het verhaal verteld van de jonge Bambara-man Sananankoro, die magische krachten heeft. Hij slaat op de vlucht voor zijn vader, een groot tovenaar, die hem wil doden. Op zijn reis door het huidige Mali ontmoet hij de Peulh-koning en belandt hij uiteindelijk in het land van de Dogon.