Jean et Roger sont deux soldats français au service de l'empereur Maximilien ; ils échappent aux révolutionnaires du général, fidèles à Benito Juarez, et passent en territoire américain en traversant la frontière avec le Texas. En demandant leur chemin, ils finissent par monter dans une diligence sur laquelle voyage également Lulù, une aventurière française experte dans le maniement des cartes et des armes à feu. La diligence tombe dans une embuscade tendue par une bande menée par un homme qui se fait appeler Le Rouge. Roger se fait tuer tandis que Jean est sauvé in extremis par Lulù qui met les assaillants en fuite. Jean prend le temps d'enterrer son compagnon, puis ils continuent vers la prochaine ville. Arrivée là, Lulù s'installe dans un hôtel où elle gagne sa vie grâce à son habileté au poker. Pendant ce temps, Le Rouge organise un trafic pour ravitailler les révolutionnaires en armes. Les livraisons se font grâce à un Français déguisé en Mexicain, Carlos, qui est en fait un ennemi du Rouge infiltré sous couverture dans sa bande pour l'espionner. Lulù tombe bientôt amoureuse de Carlos. Mais Le Rouge se méfie et parvient à démasquer Carlos. Il l'assassine aussitôt. Quand Lulù apprend la nouvelle, elle décide de poursuivre Le Rouge pour se venger...