1881년! 거대한 중국의 자금성에서 공주가 미국으로 납치된다. 납치범들의 요구조건은 어마어마한 몸값! 중국의 황제는 근위대의 최고 무사 3인조를 미국으로 급파시킨다. 공주의 충복였던 장 웨인도 공주 구출작전의 대원으로 선발된다. 공주가 납치되어 있는 네바다 주 카슨 시티로 달려가던 도중 장 웨인 일행이 탄 기차가 황야의 총잡이들로부터 기습적인 습격을 받게 된다. 장 웨인은 현상범 로이 일당으로부터 간신히 목숨을 건지지만 격투와 총격전 과정에서 공주의 구출 대원들과 헤어지게 된다. 혼자 카슨 시티를 향하던 장 웨인은 인디언 무리의 습격을 피해 도망치던 씨우 족의 인디언을 구해주게 된다. 영웅이 된 장 웨인은 씨우족 추장으로부터 아름다운 딸 낙엽을 선사받는다. 이제 장 웨인은 지리에 밝은 아내의 도움을 받으며 그녀와 함께 공주를 찾으러 떠나는데...