캡틴아파치(리반 클리프)는 인디언 출신 이지만, 총잡이 복장을 하고 백인사회와 인디언 구역을 오가며 서로간의 중재인 역할을 한다. 어느 날 인디언을 습격하려다가 죽어가는 백인에게 이상한 암호를 듣는다. 큰 사건이 일어날 것이라는 직감을 한 캡틴은 백인을 찾아가 사건의 전말을 알려고 하지만 캐면 캘수록 오리무중이다. 그러던 중 우연히 그는 금발의 미녀 마우드(캐럴베이커)를 만나 사랑에 빠지는데 그녀는 이 사건의 중요한 열쇠를 지닌 인물이었다.
그래서 캡틴은 백인들이 열차에서 미합중국 대통령을 암살하려는 엄청난 음모를 알게 되는데....