Фильм «Мадлен» переносит зрителя в очаровательный и немного старомодный мир маленькой частной школы для девочек в Париже, возглавляемой доброй монахиней мисс Клавель. Главная героиня — живая и не по годам сообразительная Мадлен, потерявшая родителей и выросшая в этих стенах. Уютное существование школы оказывается под угрозой после смерти её благотворительницы, миссис Ковингтон.
В лифте фешенебельного парижского отеля «Крийон» случайно сталкиваются трое: Вану, индеец, приехавший из амазонских джунглей с гуманитарной миссией; Кампана, его переводчик, француз, выросший среди племени; и Перрен, безработный авантюрист, преследуемый кредиторами за азартные игры. Индеец неожиданно указывает на Перрена как на человека, который должен помочь ему в важном ритуале — найти и...