총 잘쏘기로 이름난 10대 후반의 어린 총잡이 빌리(William H. Bonney: 에밀리오 에스테베즈 분)는 뉴 멕시코에서 있었던 이른바 링컨 싸움(지역 목장주들간의 세력 다툼이 정치 문제로까지 비화한듯)에서 명성을 얻어 소떼나 말들을 훔쳐 파는 절도단 두목으로 군림하다 당국의 본격적인 추적을 받게 된다. 설상가상으로 동지 가레트의 배신으로 죽음에 이르렀으나 과거의 끈끈한 우정이 빌리를 죽은 것으로 가장, 결국 살려주어 빌은 80이 넘은 고령으로 죽음을 앞둔 시점에서나마 변호사를 통해 현 주지사를 만나 속죄 해보려는 뜻에서 회상하는 파란만장한 그의 생애를 털어놓는다. 빌리는 자신이 일하던 목장의 주인인 턴스톨이 살해되자 사람들을 모아 턴스톨의 살해범들을 죽이고 쫓기는 신세가 된다. 그들간의 죽고 죽이는 싸움을 '링컨 전쟁'이라 불릴 만큼 링컨 카운티 내에 고질적인 폭력의 악순환을 불러온다. 빌리는 기발한 총솜씨와 앳된 외모, 어딘가 사람을 끄는 타고난 매력으로 전국적인 스타가 된다. '빌리 더 키드'라는 별명으로 더 유명해진 그는 뉴멕시코에 은신처를 두고 활개를 치며 가축 절도행각을 벌인다. 뉴멕시코는 그의 정원이나 마찬가지로 주민들이 그를 싸고돌아 그를 체포하기 어렵게 만든다. 일단 체포돼도 매번 신출귀몰하게 빠져나가기 때문에 고민하던 주정부 측은 그에게 조건을 내건다. 빌리 파와 적대관계인 폭력단을 교수형에 처할 수 있게 법정에 나가 증언을 해주면 사면해줄테니 멕시코로 떠나라는 것. 주지사의 제의에 동의한 빌리는 순순히 그의 말에 따라 수갑을 차고 감옥에 수감되는데, 검사의 생각은 달랐다. 법대로 처형당할 위기에 처한 빌리는 다시 탈출해 옛 조직원이었던 닥(Josiah Gordon "Doc" Scurlock: 키퍼 서덜랜드 분)과 샤베즈(Jose' Chavez Y. Chavez: 루 다이아몬드 필립스 분), 아칸소 데이브(Arkansas Dave Rudabaugh: 크리스찬 슬레이터 분), 농부 헨리, 거지 소년 토미 오폴리어드와 함께 멕시코로 향한다. 그러나 스타 의식에 젖어있던 빌리는 멕시코에 가서 무명인으로 살 생각이 애초부터 없었다. 단지 조직을 유지하기위해 멕시코에 가면 체포당하지 않고 살 수 있다고 친구들을 설득한 것뿐이었다. 한편 산타페 3인조라 불렸던 주지사와 검사, 그리고 빌리에게 경비원을 희생당한 부유한 목장주는 빌리와 같이 행동하다 떨어져 나온 가렛(Sheriff Patrick Floyd "Pat" Garrett: 윌리암 L. 피터슨 분)을 포섭한다. 가렛은 보안관이 되어 빌리를 체포하는 작전에 투입된다. 가렛은 친구로서 빌리에게 여러 번 빠져나갈 기회를 주지만, 빌리는 여전히 살해와 절도 행각을 계속한다. 빌리의 친구들은 빌리가 멕시코로 자신들을 인도하는 것이 아님을 알고 분개한다. 그러나 이미 가렛의 추격대에 완전히 포위당한 상태. 닥과 토미는 추격대에 의해 사살된다. 빌리는 결국 가렛에게 체포되어 교수형을 선고받는다. 빌리는 친분이 있던 포주 여자가 전해준 총으로 다시 탈출하지만, 조직은 이미 상처 뿐으로 깨어진 상태다. 샤베즈는 총상으로 고통받다가 숨을 거둔다. 데이브는 혼자 멕시코 국경을 넘어가고, 마지막 남은 헨리조차 그를 외면한다. 빌리는 자신에 대한 자책과 동료들을 잃은 슬픔으로 괴로워한다. 그리고 그를 찾아온 가렛과 다시 만난다. 총을 쏘라고 등을 내밀고 돌아서는 빌리를 향해 가렛은 방아쇠를 당긴다. 빌리의 장례식이 치러지고, 가렛은 후에 '빌리 더 키드의 생애'를 쓰고 죽는다. 그리고 몇십년 뒤 자신이 빌리 더 키드라고 주장하는 한 노인이 나타나지만, 당시 주지사는 그가 빌리가 아닌 것으로 처리한다.