Pau is home to the famous "Red Berets". Four of them have forged close friendships: Dominique, a Corsican with the rank of master sergeant; Julien, a peasant; Dédé, a wild Parisian; Jean, a shy provincial. On free evenings, the four friends meet in a bar where Dominique is interested in the waitress and Dédé is in love with Paulette, the owner's daughter. One day, a car breakdown brings Jean into contact with a young girl from Paris: Brigitte. But Brigitte leaves again and Jean can't stop thinking about her. Because of their good behavior, the battalion to which the four men belong is chosen to represent their arm at the July 14th parade in Paris. In the capital, each of them tries to find their loved ones.