미국 특수부대의 윌라드 대위는 고향에 돌아갔다가 아내가 내민 이혼장에 도장을 찍고 다시 정글로 돌아온다. 혼돈과 막연한 갈망에 시달리던 윌라드에게 떨어진 임무는 캄보디아에 자신의 왕국을 건설한 커츠 대령을 암살하라는 것. 커츠 대령은 한때 가장 뛰어난 군인으로 인정받았으나 미국의 통제를 벗어나 캄보디아에서 독자적인 왕국을 거느리고 있다. 윌라드 대위는 4명의 병사들과 함께 커츠 대령을 찾아 나선다. 폭염과 광기로 가득한 전투를 겪으면서 두려움과 공포로 이성을 잃어가던 그들은 마침내 커츠 대령의 왕국에 도착한다. 그리고 그곳에서 윌라드 대위는 상상을 초월하는 진실을 마주하게 되는데...

롬멜(Erwin Rommel: 제임스 메이슨 분)과 다른 동료들은 히틀러의 광기 어린 통치로 인해 조국이 패망의 길로 치닫고 있음을 점차적으로 깨닫게 되고, 나라를 구하는 길은 오직 히틀러를 제거하는 길 뿐임을 인식한다. 롬멜은 서방과의 평화 복원을 위해 총통을 암살할 계획을 세우지만, 계획은 실패로 돌아가고, 이어 대대적인 반역자 색출 및 제거 작업이 뒤따른다. 북아프리카 전선에서 사막의 여우같은 능수능란한 전술을 구사했던 롬멜은 조국을 사랑했던 성실한 군인의 표상으로 묘사되는데, 자신의 상급 지휘관이었던 폰 룬슈타트 장군과 함께 연합군의 노르망디 상륙을 저지하지 못했던 것이 베를린 수뇌부의 적절치 못한 간섭에 기인한 것으로 설명된다. 이를 계기로 롬멜은 히틀러에 대한 암살 가담 결심을 굳히지만 계획이 성공하지 못하자, 베를린 수뇌부에 의해 곧 반역자로 지목되는데...

1944년, ‘지독한 13인'으로 알려진 한 무리의 미군들은 명령에 불복종하고, 종종 병영에서 무단이탈을 하는 등 상관들에게 점점 더 많은 문제가 되고 있다. 그러다 노르망디 침공 당시 독일군의 후방에 낙하산 부대로 선발되었을 때 자신들의 행동에 대해 속죄할 기회가 주어진다. 그들의 목표는 걸어서 적의 영토를 통과하여 나치 보급선과 탈출로를 파괴하는 것이다. 어떤 사람들은 그것을 자살 임무라고 부른다. 하지만 그들은 적을 쓰러뜨리기 위해 무슨 일이든 멈추지 않는데…