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