The movie tells the story of jaded veteran of the Mexican War Jeremiah Johnson who seeks solace and refuge in the West. Jeremiah then becomes the unwilling object of a long vendetta by Indians, and proves to be a match for their warriors in one-on-one combat on the early frontier.