Lefty Brown'ın Şarkısı, en yakın arkadaşının öldürülmesinin ardından onun katilini bulmak için Montana’nın ıssız topraklarında yola çıkan bir adamın hikayesini anlatıyor. Lefty Brown, yeni seçilen senatör Edward Johnson ile at üstünde gezerken silahlı bir saldırıya uğrar. Edward orada ölür ve Lefty, bu ölümü unutmaz. Edward’ın eşi Laura da büyük bir sarsıntı yaşar. Lefty, katili adalete teslim edeceğine söz verir ve tek başına iz sürmeye başlar. Yol boyunca genç Yeremiah ile karşılaşır, ardından içkiye düşkün eski asker Tom Harrah ona katılır. Üçlü, Edward’ın ölümünün arkasındaki kişiyi ararken sert araziyi ve tehlikeli adamları aşmaya çalışır. Başrollerde Bill Pullman, Peter Fonda, Kathy Baker, Jim Caviezel ve Tommy Flanagan yer alıyor.