서부로 밀려오는 백인들에 대항하며 싸우던 인디언들 중 키리카화족 아파치는 지도자 제로니모의 지휘 아래 미연방정부의 인디언보호구역 지정에 반발하며 미국과 멕시코 군대를 상대로 5년 간이나 전쟁을 하고 있다. 육사를 갓 졸업한 젊은 장교 브리튼 데이비스 소위는 아리조나로 발령받아 제로니모 체포작전에 참가, 찰스 케이트웃 중위와 함께 인디언 보호구역으로 투항의사를 밝혀 온 제로니모와 그의 일행을 크룩 장군의 군부대로 송환한다. 전설적인 아파치용사 제로니모가 항복해 오자 크룩 장군을 성대한 환영식을 베푼 뒤 제로니모어와 그 일행을 보호구역으로 보내는데, 데이비스는 제로니모의 요청으로 그곳 감독관으로 파견된다. 그러나 싸움을 부추기는 예언을 하는 무당을 군대가 죽이는 사건이 발생하자 제로니모는 다시 아파치를 이끌고 멕시코로 잠적해 버린다.