Les deux derniers survivants d'un détachement de la légion étrangère, qui se connaissent sous le nom de Smith et de Brown, sont consignés dans une fosse à grains dans le désert pour mourir lentement. Alors qu'ils attendent la mort, les deux soldats se rendent compte qu'ils étaient amis d'enfance, John Geste (Ralph Forbes) et Otis Madison (Lester Vail), respectivement. Après s'être reconnus, ils ont une série de flashbacks de leur amitié lors de leur enfance en Angleterre. Ces souvenirs sont suivis par le souvenir d'Otis de son retour en Angleterre et de sa découverte que John avait rejoint la légion étrangère française, pendant qu'en Angleterre, Otis apprend qu'Isobel Landon (Loretta Young), dont il est amoureux, est fiancée à John. Malgré les sentiments qu'il ressent pour elle, il jure d'aller chercher John en Afrique et de rentrer avec lui en Angleterre. Il fait ses préparatifs et part pour le continent noir. Une fois arrivé en Afrique, Otis et son détachement reçoivent l'ordre d'occuper un fort français dans le désert. Comme des difficultés surviennent, ses compagnons légionnaires commencent une mutinerie. Otis ne participe pas au soulèvement, au contraire il tente de persuader les autres soldats de mettre un terme à leur rébellion. Lorsque le soulèvement cesse, les commandants ne croient pas ce que raconte Otis, et assurent qu'il a participé à la rébellion, et l'envoient devant une commission pénale. Devant cette commission, il est à nouveau faussement accusé, et il est jeté dans la fosse accompagné de John, ce qui explique pourquoi ils sont tous deux dans cette fosse quand le film commence.