Jeremiah Johnson, 1846-1848 yılları arasında Meksika Savaşı'nda yer almış eski bir askerin, huzuru ve yalnızlığı bulmak için Batı'ya gidip Rocky Dağları'nda bir dağ adamı olma çabasını anlatır. Film, Johnson'ın bir Kızılderili kabilesiyle uyum içinde yaşama çabasından, bir askeri konvoya yardım ettikten sonra ailesinin öldürülmesiyle başlayan intikam yolculuğuna dönüşür. Hikaye, aynı zamanda gerçek bir kişiye, "Karaciğer Yiyen Johnson" olarak da bilinen John Johnson'ın hayatına dayanır.