A diversa Legião Estrangeira da França, formada por homens de todas as raças e cores, está sendo submetida a um rigoroso treinamento na África. Debaixo do céu azul e claro e no meio do deserto, o sargento Galoup (Denis Lavant) entrega toda sua devoção ao enigmático comandante Bruno (Michel Subor).
