La petite garnison d'Agadez se débattait dans le désert brûlant de l'Afrique sous la direction du cruel et oppressive capitaine Savatt. Lorsque Legionnaire Jim Wilson y arrive, suivi de sa promise Carla Preston qui le poursuit depuis poste en poste, un soulèvement éclate et les mutins dépossèdent le capitaine de ses fonctions, l'expédiant dans le désert menacé par les tribus arabes avec une réserve insuffisante de vivres et d'eau. Malgré tout, Savatt trouve le moyen de revenir à la garnison en tête d'une troupe vengée. Mais cette fois-ci, les envahisseurs sont encerclés : si les mutins tentent de leur porter secours, ce serait signe de mort assurée pour eux