인디안 포니족의 습격으로 부모를 잃고 누나와 단 둘이 살아남은 잭 크랩(Jack Crabb : 더스틴 호프만 분)은 평화를 사랑하는 샤이엔족에게 구출되어 그들의 일원으로 성장한다. 조그마한 덩치때문에 인디안식 이름으로 '작은 거인'이라 불리던 잭은 캠프를 습격해온 기병대에 의해 백인들의 세계로 돌아간다. 목사집에 맡겨진 잭은 목사의 부인인 팬드레이크(Louise Pendrake : 페이 다나웨이 분) 부인의 유혹과 타락을 체험한 뒤 떠돌이 장사꾼을 따라나선다. 그러나 친구의 배신으로 전재산을 날린 잭은 우연히 만난 커스터 장군(General Custer : 리차드 뮬리간 분)의 충고에 따라 서부로 떠난다. 험난한 여정에다가 인디안들에게 아내까지 납치당하는 불운을 겪는 잭. 그는 수년간의 방황끝에 그 옛날 자신을 키워준 샤이엔족과 재회한 뒤, 진정한 인디안으로 살아가지만...

2차대전 중, 중동 조전관들을 만나 유럽 침공의 최종 작전 마무리를 위해 출발한 모스키토 전투기가 추락한다. 그 비행기에는 미장성 카나비 장군을 태우고 있었는데, 그는 연합군의 2차 침공의 모든 것을 계획한 인물로, 독일군에게 입을 열기 전에 빼내와야 한다. 그가 잡혀있는 곳은 베르펜이라는 마을에 있는 '슐러스 아들러', 즉 독수리만이 접근할 수 있어 독수리 요새라는 이름이 붙어있는 침투가 불가능한 독일 최고의 난공 불락 요새였다. 이 요새를 공격하려면 공수대 연대 이상의 병력이 필요하다. 따라서, 영국군의 롤랜드 제독(Vice Admiral Rolland: 마이클 호던 분)과 터너 대령(Wyatt Turner: 패트릭 위마크 분)의 계획에 의해 독일어와 전투력이 능한 7명의 특공대가 조직된다. 장군의 구출 임무를 맡은 이들의 지휘관은 스미스 소령(Major John Smith: 리차드 버튼 분)이고 미특전대장 세니퍼 중위(Lieut. Morris Schaffer: 클린트 이스트우드 분)를 포함해, 맥퍼슨 상사(MacPherson: 닐 맥카시 분), 페거드 상사 등으로 구성되어있다. 런던을 출발한 특공대는 곧 눈덮인 알프스 산으로 낙하하는데, 착륙 중 특공대원 중 무전수 헤르도가 목이 부러진 채 떨어져 있었다. 타살임을 확인한 세니퍼 중위는 미군인 자신이 영국군 특공대에 낀 것부터 이상함을 느낀다. 특공대가 숲속 오두막에 머물고 있는 동안 스미스 소령은 홀로 바바리아에 있는 일급 요원인 금발 미녀 하이디(Heidi: 잉그리드 핏 분)와 접선하여 새벽에 베르펜 마을에서 만나기로 한다. 날이 밝자 특공대는 베르펜 마을로 향한다. 이 마을에서 케이블카를 타야 요새로 갈 수 있다. 특공대원들은 모두 독일 장교로 변장하여 잠입하고...

남북 전쟁이 북군의 승리로 끝이 날 무렵 미주리 주의 산골에서 아내와 아들을 데리고 평화롭게 살아가는 조시 웰즈에게 재앙이 닥친다. 북군의 끄나풀이 되어 강도질을 일삼는 테릴의 무리들이 조시의 집을 덮쳐 아들을 죽이고 아내를 겁탈한 후 역시 살해한다. 복수심에 불타는 조시는 싸늘한 킬러가 되어 남부군 잔당에 합류하는데 당시 리더였던 플레처가 배반을 하여 동료들을 모두 잃고 조시는 부상당한 제이미만 데리고 인디언 보호거주지로 향한다. 테릴은 조시 웰즈의 목에 거액의 현상금을 붙여 만나는 사람마다 조시 웰즈를 죽이려 든다. 이 와중에 제이미는 부상을 견디지 못하고 죽고 조시 혼자 인디언 구역에 은신한다. 조시는 그 곳에서 떠돌이 인디언 노인 와티를 만나 남부군 저항군이 아직 멕시코에 있다는 말을 듣고 그와 함께 멕시코로 향한다. 조시는 가는 도중 산타 리오라는 마을에서 인디언 코만치족과 무기 거래를 하는 도적 집단인 코만체로 무리들에게 강도를 당한 사라와 그녀의 딸 로라를 구해 사라의 죽은 아들의 집으로 온다. 한편 코만치족은 자신들이 거래하던 코만체로가 조시에게 죽음을 당하자 복수를 하려하는데 조시는 단신의 몸으로 그 부족을 찾아가 협상하는데...

멕시코 국경지대. 각각 미국인인 웬체스터 잭과 멕시코인인 H.로드리게스를 우두머리로 한 두 라이벌 갱단은 장고라는 총잡이의 출현에 놀란다. 그는 노마라는 여인을 데리고 막 그곳에 도착했는데 사랑하는 아내의 죽음에 복수를 하기 위해 윈체스터 패거리들을 거의 일망타진한다. 그리고 나선 로드리게스 일당과 총과 금을 두고 결전을 펼친다.

1941년 9월 만난 지 한 달 된 연인 코스티아와 나스티아는 레닌그라드에서 사람들을 싣고 대피하는 바지선에 오르게 된다. 9월 16일 밤 독일군은 바지선을 폭격하고 바지선에 있던 1,500명의 레닌그라드 시민들은 목숨을 잃을 위기에 처한다. 이 때 코스티아가 목숨을 걸고 나서 사람들을 구하고 이 계기로 페트루치크는 나스티아를 코스티아에게 양보하기로 하는데…