Madeline é uma pequena menina órfã que reside em um orfanato católico de Paris juntamente com a Senhorita Clavel, a responsável pela tutela das crianças e com suas 11 amigas que também são órfãs. Durante as histórias dos episódios alguns personagens pronunciam algumas palavras em francês.