События фильма Шальная пуля происходят на территории Аризонской пустыни в 1889 году. Небольшой городок оказывается под большим давлением бандита Трэвиса МакКейна, который, вместе со своими наемными бандитами, держит под жестким контролем питейные заведения, проституцию и навязывает жителям свою протекцию. Шериф города уже пожилой человек и своими силами не может справиться с захлестнувшей город волной насилия, поэтому он пишет телеграммы с просьбой помощи Комиссариату штата и Службе Маршаллов, но все безуспешно, никто не спешит на помощь в отдаленный городок.
Но однажды в городе проездом появился Коул Брэнд, охотник за головами. Отчаявшийся шериф предлагает Коулу место своего помощника. Но сможет ли один человек справиться с бандой криминального авторитета?