События фильма «Баллада о Лефти Брауне» разворачиваются в Монтане 1889 года. Страна находится на пороге серьезных перемен, а железные дороги с невероятной скоростью вырезают высокие равнины. Джонсон собирается отправиться на восток для того, чтобы стать сенатором в Вашингтоне. Неподалеку от него живет Лефти Браун, человек, с которым он прошел немало испытаний. Вместе они проработали практически всю жизнь. И хоть Лефти опечален тем, что ему придется распрощаться со своим лучшим другом, он рад, что тот будет занися любимым делом.
До того, как Джонсон успевает уехать, на его ранчо появляются неизвестные преступники. Разрушив собственность будущего сенатора, они хладнокровно убивают его. Лефти не удается спасти своего приятеля. И тогда он принимает решение найти убийц и жестоко отомстить им за смерть своего давнего друга. Окружающие пытаются отговорить его от этой затеи, полагая, что его ждать аналогичная участь. Но Лефти нечего терять, поэтому он отправляется в путь. Вскоре он знакомится с импульсивным Иеремией и становится его наставником.