מתרגול ברגליים יחפות ברחובות לאגוס ועד להופעה על הבמה באנגליה, “מאדו” עוקב אחרי אנתוני מאדו בן ה-12, הילד הניגרי שהפך לסנסציה ויראלית, לאחר שסרטון הראה אותו רוקד בלט יחף ברחוב גשום מחוץ ללאגוס. הוא עוזב את ביתו בניגריה על מנת ללמוד באחד מבתי הספר לבלט היוקרתיים בעולם, בית הספר לבלט אלמהרסט.
בפריז בכיבוש גרמני מלא בשנת 1942, ילד יהודי יצחק נמלט מפשיטה שאורגנה על ידי ה-SS. לאחר מכן מצא מקלט במסגד הגדול של פריז. האימאם מחליט להגן עליו על ידי כך שהוא מוסלמי, כמו גם על שאר הילדים היהודים שהוא מצליח לשחרר בעזרת רשתות ההתנגדות. המיליציה הצרפתית והגסטפו חשדניות... סרט בדיוני זה מבוסס על סיפורו האמיתי של רקטור מסגד פריז, Si Kadour Benghabrit, שהציל כמה יהודים מגירוש במהלך מלחמת העולם השנייה.