Quand un trio d'anciens coéquipiers mené par Mattie sortent de prison, ils espèrent ouvrir un magasin avec l'argent que Mattie, pendant ses 40 ans de réclusion, a mis de côté. Mais cela n'est pas du goût d'un officier de prison corrompu et du banquier de Mattie.

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.