Fransız Yabancı Lejyonu'ndan Çavuş Mike Kincaid, bir Riff esirinden, kötü kalpli Hussin'in yakında Lejyon'un Tarfa'daki ileri karakoluna bir saldırı düzenleyeceğini öğrenir. Kincaid, takviye kuvvetler gelene kadar Hussin'in saldırısını geciktirmek için diğer dokuz Lejyonere liderlik etmeye gönüllü olur. Hüseyin'in Fransızlara karşı bir koalisyon kurmak için rakip kabileden bir kız olan Mahla ile evlenmeyi planladığını öğrenince Kincaid Mahla'yı kaçırır. Hüseyin onu zorla geri alır ama artık Tarfa'ya yapmayı planladığı saldırı suya düşmüştür ve Mahla Kincaid'e aşık olmaya başlamıştır.