Od ćwiczeń boso na ulicach Lagos po występy na scenie w Anglii. "Madu" podąża za 12-letnim Anthonym Madu, który opuszcza swój dom w Nigerii, aby studiować w jednej z najbardziej prestiżowych szkół baletowych na świecie. Jego podróż to opowieść o odwadze, rozwoju, niezwykłych przeszkodach, nieoczekiwanych komplikacjach, które zagrażają jego marzeniom, a ostatecznie o poszukiwaniu przynależności.
Wykorzystując niepublikowane dotąd fragmenty niedokończonej powieści Jamesa Baldwina, reżyser Raoul Peck tworzy medytację na temat tego, co to znaczy być Afroamerykaninem w Stanach Zjednoczonych.