"Madu" seuraa 12-vuotiaan nigerialaispojan, Anthony Madun, jalanjalkiä Lagosin kaduilta Elmhurstiin, yhteen maailman arvostetuimmista balettikouluista Isossa-Britanniassa. Se on kasvutarina rohkeudesta, uskomattomista esteistä, ja yhtäkkisestä vastoinkäymisestä, joka uhkaa estää Anthonyn unelmien toteutumisen. Mutta ennen kaikkea se on tarina halusta kuulua joukkoon.
Nuori orvoksi jäänyt poika muuttaa rakkaan isoäitinsä luo Alabamassa sijaitsevaan Demopolisin pikkukaupunkiin. Kun poika ja isoäiti kohtaavat petollisen tyylikkäitä, mutta läpeensä pirullisia noitia, isoäiti kiidättää nuoren sankarimme turvaan upeaan merenrannalla sijaitsevaan lomakohteeseen. Valitettavasti he kuitenkin saapuvat hotelliin juuri samalla hetkellä kuin Kaiken Maailman Mahtava Ylinoita, joka on kutsunut noidat ympäri maailman toteuttamaan pahanilkisiä suunnitelmiaan.