1881, Nouveau-Mexique. À Fort Sumner, Pat Garrett rend visite à son ancien compagnon de route : Billy. Il lui annonce qu'il est devenu le nouveau shérif du comté et lui enjoint de fuir au Mexique. Peu de temps après, Billy et deux de ses amis sont assiégés dans une cabane par Garrett et ses hommes. Billy, seul survivant, se rend. Emprisonné à Lincoln, il s'évade cependant le jour de son exécution. Garrett, sur l'ordre du gouverneur Wallace, part à sa poursuite.