Het roodharige weeskind Madeline woont met elf andere meisjes in een Parijse kostschool. Daar groeien ze op onder het nauwlettend oog van Miss Clavel, een goedhartige preutse non. Madeline is een probleemkind. Ze haalt een heleboel zorgen op haar kop, maar slaagt er telkens weer in zich eruit te redden. Precies daardoor is ze de lieveling van Miss Clavel geworden. Na de dood van hun beschermvrouw Lady Covington, is haar weduwnaar Lord Covington van plan om de school te sluiten en het huis te verkopen. Samen met de ondeugende buurjongen Pepito zullen de meisjes alles doen om deze plannen te dwarsbomen.