"Madu" begleitet den 12-jährigen Anthony Madu, der sein Zuhause in Nigeria verlässt, um an einer der renommiertesten Ballettschulen der Welt zu studieren - vom Barfußtraining auf den Straßen von Lagos bis zum Auftritt auf der Bühne in England. Seine Reise ist eine Geschichte über Mut, Wachstum, außergewöhnliche Hindernisse, eine unerwartete Komplikation, die seine Träume bedroht, und schließlich seine Suche nach Zugehörigkeit.

Joy ist eine junge Frau aus Nigeria, die in Wien als Prostituierte arbeitet. Einerseits möchte sie mit dem dadurch verdienten Geld ihre kleine Tochter und ihre Familie in Nigeria finanziell unterstützen, andererseits muss sie bei Madame, ihrer Zuhälterin, die früher selbst als Prostituierte gearbeitet hatte, ihre Schulden abbezahlen und sich damit von ihr freikaufen. Denn die Reise nach Europa mit Schleppern kostete tausende Euros und muss nun zurückgezahlt werden. Außerdem hat Joy in ihrer Heimat einen Juju-Schwur abgelegt, der es ihr verbietet, ihre Landsleute anzuzeigen. Nachdem die Freiheit in greifbarer Nähe scheint, überantwortet Madame ihr Precious, ein junges nigerianisches Mädchen, das sich nicht mit seinem Schicksal abfinden möchte.

Ihr großer Tag rückt näher. Doch die ausschweifenden Hochzeitspläne eines Paares entgleisen dank ihrer Expartner, Streits zwischen ihren Eltern und ungebetener Gäste.