Ludwig Bemelmans'in çocuk kitaplarından uyarlanan bu animasyon dizisi, kızıl saçlı küçük Madeline ve arkadaşlarının Paris'teki okullarındaki maceralarını konu alıyor. Bayan Clavel'in yatılı okulundaki en küçük kız olmasına rağmen Madeline, bir beladan diğerine atılmayı başarıyor. Her ne kadar işler sonunda hep yoluna girse de, arkadaşlarına ve öğretmenlerine bitmek bilmeyen bir endişe yaşatıyor.