W 1906 roku dwaj amerykańscy bracia Beu i John [Doug McClure] Geste wstępują do francuskiej Legii Cudzoziemskiej. Podczas apelu dla rekrutów sierżant Dagineau czyta zgromadzonym list, w którym ktoś grożi mu śmiercią. W kręgu podejrzanych przez niego osób jest Amerykanin Beau Geste [Guy Stockwell]. Niedługo później pod dowództwem sadystycznego sierżanta-majora Dagineau [w tej roli Telly Savalas] przyjdzie im bronić fortu przed atakiem Berberów i Tuaregów. W postać porucznika De Ruse wcielił się znany z komediowych ról Leslie Nielsen.