L’indomabile Madeline (Hatty Jones) e i suoi 11 amici vivono nella scuola gestita da Miss Clavel (Frances McDormand) situata in una vecchia casa di Parigi. La piccola ma avventurosa Madeline cade nella Senna, solo per essere salvata da un cane che in seguito adotterà col nome di Genevieve, e sfida Pepito, il figlio diabolico dell’ambasciatore spagnolo che vive nell'appartamento accanto. Il futuro della scuola viene messo in pericolo allorché Lord Covington (Nigel Hawthorne) decide all'improvviso di vendere la casa. Madeline però architetta un piano per spaventare i compratori. Dopo aver sventato il piano del subdolo tutore di Pepito intenzionato a rapirlo, Madeline e il figlio dell'ambasciatore fuggono e ritornano a casa trionfanti. Alla fine grazie alla sua capacità fanciullesca di scrutare nel cuore dolorante di Lord Covington, all’ultimo momento, Madeline compirà un atto toccante per salvare la scuola.