Après la guerre de Sécession, des soldats sudistes tentent de rejoindre le Mexique afin d'échapper à la prison. Mais John Henry Thomas, un colonel nordiste, est chargé de les rattraper.

Joe Baker a un rêve. Il veut faire «quelque chose de grand." Quand il a besoin d'une mitrailleuse Gatling pour ce faire, il cherche un marché noir. Le prix qu'il veut pour l'arme à feu? Une femme! Alors Baker kidnappe une femme hors de la diligence, pour constater qu'elle est l'épouse du commandant du détachement de cavalerie locale. Les choses se compliquent encore quand une jeune fille nommée Dover McBride montre. Elle est venue à la force Baker de l'épouser et de revenir à l'est, comme il a promis de faire quatre ans plus tôt.