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