Sierżant Mike Kincaid z Francuskiej Legii Cudzoziemskiej dowiaduje się od jeńca z plemienia Riff, że nikczemny Hussin wkrótce zaatakuje placówkę Legii w Tarfa. Kincaid zgłasza się na ochotnika, by poprowadzić dziewięciu innych legionistów z misją opóźnienia ataku Hussina do czasu przybycia posiłków. Kiedy odkrywa, że Hussin planuje poślubić Mahlę, dziewczynę z wrogiego plemienia, aby zbudować koalicję przeciwko Francuzom, Kincaid porywa Mahlę. Hussin siłą odbiera ją Kincaidowi, lecz do tego czasu jego planowany atak na Tarfa zaczyna się rozpadać, a Mahla zaczyna zakochiwać się w Kincaidzie.