Vince Majestyk, vétéran du Vietnam, a pour but de mener une vie tranquille en s'occupant de ses 65 hectares de terre, sur lesquelles il fait pousser des pastèques. Mais son différent avec Bobby Kopas, une crapule locale, va tout bouleverser.

En 1880, au Texas, Guthrie McCabe est le Marshall de Tascosa. Il est corrompu et cynique. Contre rémunération, il accepte une demande de l'armée de s'occuper de la restitution de prisonniers blancs détenus par les indiens depuis 10 ans.