Adotados pela rica família de Lady brandon, Beau, John e Digby geste, são três irmãos inseparáveis que adoram uma aventura. Quando o dinheiro da família começa a acabar, Lady Brandon é forçado a vender sua jóia mais valiosa, uma safira conhecida como “Água Azul”. Porém, a jóia desaparece, com certeza roubada por um dos irmãos. Então, cada um deles “confessa” o crime para o outro e deixam a família, John deixando para trás Isabel (Susan Hayward), seu grande amor. Eles se alistam na Legião Estrangeira sendo que Beau e Digby são separados de John e colocados sob o comando do sádico sargento Markoff (Brian Donlevy). A situação torna-se tensa quando os Legionários planejam um motim contra Markoff bem em meio aos ataques árabes. Batalhas ardentes, tiroteios, chamas, destruição e mortes em meio aos mistérios do árido deserto do Sahara.
