1800년대, 미국 동부에서 서부로 부임한 순진하고 온순한 교사 빌리 레이(Billy Ray Smith: 안소니 에드워즈 분). 그는 말도 탈 줄 모르고 총도 쏠 줄 모르며 오직 서부 활극의 영웅들을 숭배하는 주인공으로, 키드 듀랑고의 모험 이야기를 학생들과 함께 읽곤 한다. 어느 날 악명 높은 은행강도단 엘 디아블로(El Diablo: 로버트 벨트란 분)가 마을에 쳐들어와 가르치던 여학생 네티(Nettie Tuleen: 사라 트리거 분)를 납치해 가자 빌리 레이는 그녀를 구하기 위해 단신으로 여행길에 오른다. 운좋게 토미스 반 리크(Van Leek: 루이스 고셋 주니어 분)라는 흑인 총잡이를 알게 된 빌리 레이는 네티의 구출을 도와 달라고 한다. 반 리크는 폭약 전문가인 선교사, 복수심에 불타는 인디언 전사 '춤추는 곰', 엘 디아블로에게 한 쪽 발을 잃은 비비 등을 규합해서 멕시코 국경 너머의 엘 디아블로의 본거지로 쳐들어 간다. 거기서 반 리크는 빌리가 숭배하던 총잡이 키드 듀랑고를 소개해 주는데, 사실 그는 반 리크의 모험담을 이야기로 써서 돈을 버는 사람이었다. 빌리는 이 이상한 집단을 이끌고 서부극의 이야기처럼 아가씨를 구해서 무사히 집으로 돌아오기 위해 갖은 모험을 다하며 시련을 통해 진짜 서부의 사나이로 성장하게 된다.