Фильм является экранизацией популярной серии детских книг Людвига Бемельманса о маленькой парижанке, действие которого переносит зрителей в старинные улочки французской столицы конца XX века. Десятилетняя Мадлен, которая рано потеряла родителей, живет и учится в небольшой школе для девочек под присмотром заботливой монахини мисс Клавель.
Обычный парижский мошенник Перрен, преследуемый бандитами за огромные игорные долги, уже не надеялся выкрутиться из этой ситуации, пока однажды вечером в лифте фешенебельного отеля «Крийон» не оказался в одной кабине с незнакомцами. Вместе с ним ехали индеец Вану, приехавший из Амазонки с гуманитарным турне, и его переводчик Кампана — француз, выросший среди индейцев и знающий все их обычаи.