Bob Carter, członek Legii Cudzoziemskiej, cieszy się na widok swojego brata Dona, którego nie widział od dziesięciu lat, ale jest mu przykro, że Don wstąpił do Legii. Bob, Don oraz przyjaciele Boba, Muggsy i Bilgey, idą do kawiarni, gdzie Don zakochuje się w Ninie, śpiewaczce zakochanej w Bobie. Bob o tym nie wie i sądzi, że jest ona dziewczyną Garccii, więc ostrzega Dona, by nie miał z nią nic wspólnego. Don ignoruje ostrzeżenie, a Garcia odkrywa Ninę i Dona razem i prowokuje Dona, by go uderzył. Don zostaje aresztowany i trafia do aresztu kompanii. Nina, z pomocą arabskiego szejka Ul Ahmeda, pomaga Donowi uciec. Bob, Muggsy i Bilgey ruszają za nimi, lecz zostają schwytani i zabrani do kwatery głównej Ul Hamida. Szejk torturuje Dona, by zmusić Boba do obsługi zdobytych karabinów maszynowych. Ah Hamid i jego plemię atakują fort, ale Bob zdołał obrócić karabiny maszynowe przeciwko swoim oprawcom i fort zostaje ocalony.