Um der Strafe für ein Verbrechen zu entgehen, das sein Geschäftspartner begangen hat, schließt sich 1906 der Amerikaner Michael Geste, Beau genannt, der französischen Fremdenlegion an. Er wird zum Fort Zinderneuf in der arabischen Wüste beordert. Das Fort wird de facto von dem sadistischen und brutalen Sergeant Dagineau befehligt. Beau, der sich nicht von dem Sergeant unterdrücken lässt, gewinnt bei den Kammeraden an Ansehen. Mit dem schwachen und trunksüchtigen Kommandanten Leutnant De Ruse verbindet ihn bald eine Freundschaft. De Ruse findet heraus, dass Beaus Flucht sinnlos war, da sein Partner das Verbrechen mittlerweile gestanden hat. Als kurze Zeit später Beaus Bruder John zur Legion stößt, ist der paranoide Dagineau überzeugt, dass Beau ihn ermorden will…