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