Молодая и неугомонная французская летчица Мари, не признающая границ и условностей, бросает вызов судьбе, когда её любимый, пытавшийся совершить рекордный перелёт из Лондона в Кейптаун, таинственно исчезает над безжизненными просторами Сахары. Её неожиданное появление в глубокой тыловой французской военной части, затерянной среди песков, становится громким событием для оторванных от дома...
На отдаленном перевале Пиренеев, где дороги заканчиваются, стоит «Красный отель» — место, в котором путешественники, заглянувшие сюда, исчезают навсегда. Хозяева, угрюмая чета, ведут мрачное хозяйство: чтобы существовать, они заставляют своего глухонемого сына убивать постояльцев и присваивать их имущество.