Peu après la Guerre de Sécession, deux anciens militaires se lancent sur la piste d'un colonel confédéré qui a mis sur pied un négoce d'armes avec les Apaches.
1843. Joueur professionnel, Paul Regret tue un homme au cours d'un duel et doit fuir au Texas où il fait la connaissance d'une aventurière nommée Pilar. A Galveston, il est capturé par le capitaine Cutter, des Texas Rangers. Ensemble, les deux hommes devront affronter la bande des Commancheros.
Pendant la Seconde Guerre mondiale, un pilote américain perd le contrôle de son avion et tombe en France. Il est recueilli par une femme dont le mari est prisonnier en Allemagne. Celle-ci va l'aider à se déplacer à travers le pays sans se faire repérer par la Gestapo. A travers cette course, ils vont commencer à développer des sentiments amoureux l'un envers l'autre...