Le maréchal des logis chef Cruchot a été mis à la retraite comme tous les membres de la brigade, remplacés par une équipe plus jeune et aux méthodes plus modernes.
Dans ses locaux flambant neufs, la brigade de Saint-Tropez, ayant été dotée d'un ordinateur si puissant qu'il répond à toutes les questions, est chargée d'accueillir, de prendre soin et de former un contingent de quatre jeunes femmes en uniforme. Un spécialiste de l'espionnage informatique, autodésigné « Le Cerveau », enlève l'une après l'autre les nouvelles recrues afin d'accéder à des données secrètes du Ministère de la Défense concernant des installations nucléaires de la région. L'existence de la brigade étant mise en danger par ces enlèvements, les gendarmes tentent de retrouver ces femmes.
Grâce aux loyaux services rendus à une commune non nommée des Alpes-Maritimes, où il était jusqu'ici en poste, Ludovic Cruchot, gendarme, est muté dans le Var, à Saint-Tropez tout en étant promu maréchal des logis-chef.
Les gendarmes de Saint-Tropez ont été choisis pour représenter la France lors d'un congrès international de la gendarmerie à New York. Après un voyage sur le paquebot France, ils débarquent à Manhattan. Bientôt, Cruchot croit voir sa fille Nicole un peu partout... Et pour cause : celle-ci, désireuse de découvrir le « Nouveau Monde », s'est embarquée sur le navire comme passagère clandestine, à l'insu de son père.
Alors qu'ils sont en patrouille dans l'arrière pays tropézien, Cruchot et un nouveau nommé Beaupied tombent en panne. S'étant éloigné de la route, Beaupied aperçoit une soucoupe volante posée dans une clairière, mais personne ne le prend au sérieux. La presse saisit l'information et envahit la cité balnéaire. Cruchot et Gerber repartent sur le même chemin, l'incident de la panne se produit à nouveau et cette fois-ci Cruchot voit la soucoupe à son tour. En outre, le soir venu, un extraterrestre entre en contact avec Beaupied puis Cruchot pour énoncer leurs intentions prétendument pacifiques. À cette occasion, Cruchot découvre que les extraterrestres "sonnent creux" et qu'ils boivent de l'huile.
En décembre 1994, quatre terroristes du Groupe islamique armé (GIA) prennent en otage le vol 8969 d'Air France à l’aéroport d'Alger - Houari-Boumédiène, avec 227 personnes présentes à bord. Les terroristes revendiquent la libération de leurs camarades d’armes et exigent le décollage immédiat de l’avion. Ce n’est cependant qu’après de longues négociations diplomatiques tendues entre les gouvernements français et algérien et l’exécution de trois passagers que l’avion quitte Alger et atterrit à l’aéroport Marseille-Provence.
En 1988, sur l'Île d'Ouvéa en Nouvelle-Calédonie, des troupes militaires françaises donnent l'assaut, après l'assassinat de quatre gendarmes, à la gendarmerie, puis la prise d'otages par des indépendantistes Kanak de vingt-sept gendarmes mobiles, entre les deux tours de l'élection présidentielle.
Sur la route des vacances en famille, la femme du capitaine de police Stéphane Monnereau disparaît. Désireux d'accélérer l'enquête et malgré l'aide de la gendarmerie, il se lance sur ses traces.
Claudius Binoche, brigadier de gendarmerie à Champignol, est sur le point d'épouser Suzette, la demoiselle de la poste, lorsque celle-ci disparaît, appelée dans le village de Buzy par un mystérieux télégramme. Le brigadier se fait muter à Buzy pour mener son enquête, mais Buzy, n'est pas Champignol et le capitaine Raspec est un supérieur irascible. Suzette est introuvable et Binoche ne trouve rien de mieux que d'organiser des vols sous le nom de "Bandit de la colline aux oiseaux". Or, ce bandit-là existe et sévit. Il s'appelle Vittorio. Binoche qui voulait faire ses preuves, gagne la considération du pays et l'amitié de Vittorio, le propre frère de Suzette.