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..