Marsella, años 20. Alain Lefevre es un boxeador que, por problemas con un gángster, se ve obligado a huir de la ciudad y se alista en la Legión Extranjera. Destinado a Marruecos, tras una dura instrucción a cargo de un tiránico sargento, él y sus nuevos amigos (Luther, un negro que ha huido de la justicia en Estados Unidos; Mackintosh, un ex-comandante británico con problemas con el juego, y Guido, un italiano que quiere impresionar a su chica volviendo a casa como un héroe), son enviados a reforzar la guarnición de un fuerte en el desierto donde se enfrentan a un ejército muy superior en número.