Als hij uit de gevangenis komt, wil Gary naar Paso Bravo om te begrijpen waarom zijn vrouw en twee dochters omkwamen bij de brand op zijn ranch. Hij begint zijn reis te voet en ontmoet in de woestijn een reizende koopman die reizigers uitbuit. Gary begint zijn onderzoek, maar het hele dorp staat vijandig tegenover hem, behalve Roxy, de eigenaar van de salon, die hem probeert te overtuigen om op te geven...