À La Pointe, dans les Landes, la maréchale des logis Maja Bordenave est à une semaine de sa retraite anticipée, qu’attend avec impatience son mari, Thierry. Elle repère un requin de 4,5m. Lorsqu’une jambe est repêchée dans la marina, le médecin-légiste est formel : il s’agit bien d’une attaque de requin. Maja réclame la fermeture des plages lors d’une réunion municipale. La mairie engage trois pêcheurs réunionnais pour capturer l’animal, mais Maja ne veut pas attendre : elle veut s’en charger en personne. Elle parvient à capturer le requin grâce à l’aide de son collègue Blaise. Maja fête son départ à la retraite... Le lendemain, un nez s’échoue sur les plages. Le requin s’est échappé. Maja s’introduit à la gendarmerie pour suivre l’enquête, et s’équipe pour chasser le requin. Mais elle fait l’objet d’un harcèlement sur Twitter, et est passée à tabac par les fils d’un baigneur décédé. Elle accepte que Thierry et elle déménagent dans un mobil-home. Le patron du parc aquatique est retrouvé dévoré. Maja menotte Thierry à leur canapé et, rejointe par Blaise et leur collègue Eugénie, se lance à la chasse au requin. Le bateau est attaqué et Blaise meurt. Maja blesse l’animal ; Eugénie la sauve en tuant le requin avec une fusée de détresse. Maja et Eugénie rendent hommage à Blaise. Maja apprend que Thierry s’est libéré et a eu un accident de bateau en voulant la secourir. Peu après, elle fête ses 50 ans avec leurs amis et lui. Plus tard, ils font de la marche rapide... au rythme de Maja.