Den altid ukuelige Madeline bor sammen med sine 11 venner på et lille børnehjem i Paris ledet af Frøken Clavel. Lille rødhårede Madeline er den mindste af dem alle, men hun er samtidig både den modigste og den mest eventyrlystne. En dag beslutter den snerpede Lord Covington, at skolen skal sælges. Men der er én, han har glemt at spørge om lov: Madeline...