В начале 20-х годов XX века, в горах Риф на севере Марокко, берберские племена готовятся захватить город Тарфа. Город был оставлен 42-м полком иностранного легиона, отправившимся в экспедицию, и никто не ожидает нападения. Между тем, берберы ослаблены внутренними распрями между племенами Хусейни и Бен Аллал. Шейх племени Бен Аллал ведёт переговоры о мире с французами, однако его дочь уверена, что, выйдя замуж за шейха Хусейни, сможет примирить врагов и совместными усилиями изгнать французов. Сержант Кинкейд решает предпринять дерзкий шаг — с небольшой группой людей похитить дочь шейха племени Бен Аллал, Махлу, чтобы сорвать свадьбу, предотвратить объединение племён и спасти город от нападения.