Dans le golfe de Djibouti, un peloton de la Légion étrangère répare les routes et s'entraîne à la guerre. A Marseille, l'ex-adjudant Galoup se rappelle les moments qu'il a vécus avec ses hommes. Il se souvient aussi du commandant qu'il n'a pas accepté de partager avec un jeune légionnaire