Renegades rozgrywa się w scenerii francuskiej kolonii w Afryce Północnej, gdzie do Legii Cudzoziemskiej trafiają mężczyźni próbujący uciec od swojej przeszłości. Jean (Warner Baxter), ścigany przez konsekwencje wcześniejszych wydarzeń, zaciąga się do formacji, licząc na anonimowość i możliwość rozpoczęcia nowego życia. Surowe warunki służby oraz bezwzględna dyscyplina szybko weryfikują jego oczekiwania. W kolonialnym miasteczku poznaje Marie (Myrna Loy), kobietę funkcjonującą na pograniczu świata wojskowych i lokalnej społeczności. Jej obecność wpływa na emocjonalne decyzje Jeana, komplikując jego próbę zachowania dystansu wobec przeszłości. Jednocześnie Lucien (Noah Beery), związany z półświatkiem i handlem w regionie, reprezentuje zagrożenie wynikające z dawnych powiązań bohatera. Akcja koncentruje się na konfliktach między legionistami, napięciach wynikających z różnic charakterów oraz niebezpieczeństwach związanych z misjami na pustynnym terenie. W miarę rozwoju wydarzeń Jean musi zmierzyć się z konsekwencjami swoich wcześniejszych wyborów oraz określić, czy służba w Legii stanie się dla niego rzeczywistą drogą do odkupienia.