Ludwig Bemelmans tarafından yaratılan çocuk kitaplarından uyarlanan bu animasyon dizisi, küçük kızıl saçlı Madeline ve arkadaşlarının Paris okullarındaki maceralarını takip ediyor. Bayan Clavel'in yatılı okulundaki en küçük kız olmasına rağmen, Madeline kendini birbiri ardına çıkmaza sokmayı başarır. Sonunda her şey kendi kendine yoluna girmiş gibi görünse de, arkadaşlarının ve öğretmenlerinin sonsuz bir endişe duymasına neden oluyor.