Nel 1890, il vagabondo Paul e il suo cane Abbie viaggiano attraverso il deserto diretti in Messico. Raggiunta la cittadina di Denton, l’uomo fa tappa nella taverna locale, di proprietà di due sorelle, Mary Anne ed Ellen. Qui, però, viene riconosciuto dal maresciallo che, identificatolo come un ex soldato e disertore, gli intima di lasciare la città e non tornare più. Paul accetta di andarsene, ma gli uomini del maresciallo lo aspettano per tendergli un agguato, lo spingono da una scogliera e uccidono Abbie. Risvegliatosi ferito il giorno dopo, Paul seppellisce il cane e torna a Denton, con l’unico obiettivo di vendicarsi.