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