V starom parížskom dome, pokrytom révou, žije v malej internátnej škole dvanásť rovnako oblečených dievčat. Najmenšia z nich je Madeline (Hatty Jonesová), sirota s ryšavými vlasmi, neskutočnou energiou, bystrou mysľou a schopnosťou vyriešiť všetky možné i nemožné trampoty, do ktorých sa dostane. Tento talent je pre ňu veľmi užitočný, pretože Madeline má súčasne zvláštnu schopnosť priťahovať akékoľvek problémy. Spadne do rybárskej siete, odkiaľ ju vyslobodí opustený pes Genevieve, ktorý sa okamžite stane miláčikom a talizmanom dievčat. Všeobecný poriadok však zakazuje na pôde školy prítomnosť akýchkoľvek domácich zvieratiek.
Slečna Clavelová (Frances McDormandová), riaditeľka tejto vzdelávacej inštitúcie, je na psov alergická. Dostane sa so nemocnice so zápalom slepého čreva a keď sa potuluje nemocničnými chodbami, stretne sa s umierajúcou lady Covingtonovou (Stéphane Audranová), ktorej patrí dom, kde sídli internátna škola. Po jej smrti sa starý pán Covington (Nigel Hawthorne) rozhodne nehnuteľnosť predať. Madeline vymyslí skvelý plán, pretože chce školu za každú cenu zachrániť. Jej snahe napomáha i ďalšia skutočnosť. Do tesného susedstva sa prisťahovala rodina španielskeho veľvyslanca. Ich syn Pepito (Kristian de la Osa) trávi väčšinu času jazdou na populárnej motorke nazvanej Vespa. Chlapec pritom odrádza všetkých potencionálnych kupcov. Osudy oboch sa prepletú potom, ako Pepitov zlovestný vychovávateľ Leopold pripraví jeho únos. Zvedavá Madeline sa prirodzene do nebezpečnej situácie zapletie. Je unesená spoločne s mladíkom.

Alexis Desseaux, Ash Varrez, Ben Daniels, Chantal Neuwirth, Choukri Gabteni, Christian Mulot, Christophe Guybet, Clare Thomas, Eloise Eonnet, Emile Abossolo M"bo, Frances McDormand, George Harris, Jasmine Guy, Katia Tchenko, Kristian de la Osa, Luc Florian, Nigel Hawthorne, Pål Espen Kilstad, Stéphane Audran, Valérie Labro