Жандармы Сен-Тропе вместе с жёнами переезжают в новый участок, оснащённый самым современным оборудованием. Сержант Жербер демонстрирует коллегам возможности нового суперкомпьютера. Полковник жандармерии объявляет, что вскоре к участку присоединятся четыре жандарметки, которые будут набираться у них опыта. Четыре молоденьких красавицы Кристин, Марианна, Изабель и Йо приводят жандармов в восторг, но раздражают их жён. По приказу полковника стажёрки ночуют в монастыре у сестры Клотильды. Людовик Крюшо хочет лично убедиться, что девушки хорошо устроились и случайно застаёт врасплох начальника, который слишком увлекся новыми подчинёнными.
Однажды Изабель получает письмо с просьбой о встрече на пляже. Там на неё нападают и похищают. Когда вскоре после этого исчезает и Марианна, а затем всплывает письмо от некоего «Мозга», Крюшо и Жербер приходят в отчаяние. Им удаётся замудрить мозги полковнику, но они узнают, что Йо нуждается в особом обращении: она дочь президента Бунгавы, чья страна поставляет нефть Франции. Несмотря на усиленную охрану, Кристин и Йо также похищают. Только теперь полковник узнаёт о пропаже стажеров. В качестве наказания жандармы должны перейти на велосипеды, чтобы прочувствовать, каково этого – жить без нефти.
Группа Мозга охотится за браслетами регулировщиков дорожного движения, но Йо потеряла свой браслет на суше. Гангстеры тут же похищают жену Жербера. На станции остается только Жозефа, которую используют для приманки, но Крюшо в последний момент берет на себя инициативу и тайно переодевается в женщину. Его тоже похищают и доставляют на корабль, где уже держат в плену остальных. Теперь у банды есть все четыре браслета, каждый из которых содержит числовой код. Введённый в компьютер, этот код раскрывает местонахождение ядерных ракет XZ.
Крюшо отводят в жандармерию, чтобы он предоставил банде доступ к компьютеру. После операции пять пленниц должны были освободить, но это оказалось ложью: на самом деле женщины и Людовик слишком много знают, поэтому их придется убить. Йо удается вызвать подкрепление по радио. Не подозревая об этом, девушка случайно связывается с сестрой Клотильдой, которая на огромной скорости отправляется в жандармерию и предупреждает Жербера и его людей. Они направляются к кораблю. Там, перед смертью, женщинам исполняется последнее желание. Каждая женщина желает быть с мужчиной в момент смерти.
Желания четырех жандарметок исполняются, Крюшо и жена сержанта остаются одни. Четыре девушки обезвреживают преступников и представляют прибывшим жандармам во главе с Жербером всех пленников. Главных героев встречают с почестями, но радость жандармов оказывается недолго: министр объясняет им, что государство устроило ловушку для ранее установленной банды с браслетами, а затем наблюдало, как Жербер и его люди оказывали сопротивление. Сержант понимает, что они были всего лишь забавными марионетками в игре начальства.
Фильм заканчивается праздничным парадом.
