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.

A Pau sont cantonnés les fameux « Bérets Rouges ». Parmi les hommes, quatre d'entre eux ont noué des liens d'amitié : Dominique, un Corse qui a le grade de sergent chef, Julien, un paysan ; Dédé, un Parisien déluré ; Jean, un provincial timide. Les soirs de quartier libre, chacun des quatre amis se retrouve dans un bar dont la serveuse intéresse Dominique et dont Paulette, la fille du patron, aime Dédé. Un jour, une panne de voiture met fortuitement en rapport Jean et une jeune fille de Paris : Brigitte. Mais Brigitte repart et Jean ne cesse d'y penser. En raison de sa bonne tenue, le bataillon auquel appartiennent les quatre hommes est désigné pour représenter leur arme au défilé du 14 juillet à Paris. Dans la capitale, chacun d'eux s'efforce de retrouver les siens. Pour Dédé, c'est un cabaret, le « Sexy », dont il a prétendu être le propriétaire alors qu'il n'est que garçon.