Cuatro soldados rasos de la Legión Extranjera Francesa, fieles al lema «uno para todos y todos para uno», están en la cárcel por alteración del orden público, pero se fugan, se reincorporan a su regimiento y repelen a una banda de árabes merodeadores, y pronto se encuentran en Casablanca, donde reciben una condecoración del ministro de Guerra francés. Deucalion ve a Eleanor, una espía que le había jugado una mala pasada, y tras enzarzarse con los gendarmes locales, se la llevan y regresan a Marruecos, donde se les acusa de deserción, y tienen que salir a derrotar a más nativos merodeadores, además de esquivar el fuego de ametralladora que les dirige una Eleanor muy disgustada, y una cosa lleva a la otra.