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.

Dwójka aktorów wybiera się w podróż po Europie, zatrzymując się na nieco dłużej w Hiszpanii.

W niektórych rejonach RPA do dziś praktykuje się rytuał męskiej inicjacji, którego przebieg jest ściśle strzeżoną tajemnicą. Jednym z jej strażników jest Xolani, który raz do roku wraca w rodzinne strony i jako mentor pomaga młodym uczestnikom obrzędu. Jego nowy podopieczny, Kwanda, na co dzień żyje w mieście i ma niewiele wspólnego z tradycjami swoich przodków. Pod presją ojca zgadza się wziąć udział w ceremonii. Szybko jednak odkrywa prawdziwe intencje Xolaniego i kwestionuje sens całego rytuału.