Mexique, 1867. Le lieutenant Martin et l'adjudant Roger, soldats français au service de l'empereur Maximilien, tentent de stopper les trafics d'armes des partisans de Benito Juarez. Contraints de fuir après un nouvel échec, leur chemin croise celui d'une diligence en route vers le Texas. A son bord, Lulu, une Française intrépide, aussi experte dans le maniement des armes qu'au poker, qui pourrait bien devenir une alliée inattendue…

Un matin, sur la plage d'une station balnéaire de la côte Atlantique. Venue se baigner, Marie découvre un cadavre rejeté par l'océan. C'est celui du dentiste de la localité. L'inspecteur Molinat est chargé de l'enquête. Enfant du pays, il renoue ainsi avec un passé qu'il aurait préféré oublier, puisque c'est ici que, jadis, sa femme est morte. On lui adjoint l'inspecteur Leroyer. Les deux hommes se détestent. Molinat fouine partout et s'intéresse bientôt au manège de trois estivantes aux moeurs légères. Leroyer, qui cherche à compromettre son chef, se laisse captiver par la troublante et trop belle Isabelle...