En 1942, Harry Morgan, propriétaire d'un yacht à la Martinique, gagne sa vie en emmenant à la pêche de riches touristes. Le patron de l'hôtel où il loge, gaulliste convaincu, demande à Harry de l'aider à faire entrer clandestinement un chef de la Résistance. D'abord réticent, Harry accepte, acculé par le besoin d'argent. Il projette en effet de quitter l'île avec Marie, qu'il vient de rencontrer.
Mexique, 1867. Deux soldats français au service de l'empereur Maximilien tentent de stopper les trafics d'armes des partisans de Benito Juarez. Leur chemin croise celui de Lulu, une Française intrépide et redoutable tireuse...