Témoin d'un assassinat politique, Jacques s'enfuit et se retrouve par hasard parmi des recrues de la Légion Étrangère dont Daniel, un homosexuel qui vient d'échapper à un mariage imposé, et Gérard, un serveur en chômage. Parvenus à un fort en Afrique, les conscrits sont rejoints par un jeune Suisse, Eddy. Les quatre camarades forment un groupe d'inséparables qui subissent les mêmes brimades et partagent les mêmes bévues. Le colonel qui commande le régiment reçoit l'ordre d'éliminer Jacques, ce qui entraîne ce dernier et ses copains dans maintes situations périlleuses.