Pau jest siedzibą słynnych „Czerwonych Beretów”. Czterech z nich łączy bliska przyjaźń: Dominique, Korsykanin w stopniu starszego sierżanta; Julien, wieśniak; Dédé, porywczy paryżanin; i Jean, nieśmiały prowincjusz. W wolne wieczory przyjaciele spotykają się w barze, gdzie Dominique interesuje się kelnerką, a Dédé jest zakochany w Paulette, córce właściciela. Pewnego dnia awaria samochodu sprawia, że Jean poznaje młodą dziewczynę z Paryża: Brigitte. Brigitte jednak znów wyjeżdża, a Jean nie może przestać o niej myśleć. Dzięki nienagannemu zachowaniu batalion, do którego należy cała czwórka, zostaje wybrany, by reprezentować swój rodzaj sił zbrojnych podczas parady 14 lipca w Paryżu. W stolicy każdy z nich próbuje odnaleźć ukochaną osobę.