Pada tahun 1969, selama Perang Vietnam, Kapten Benjamin L. Willard, seorang operatif MACV- SOG yang jenuh, dipanggil ke markas I Field Force di Nha Trang. Para perwira di sana memberitahunya bahwa Kolonel Pasukan Khusus Angkatan Darat AS, Walter E. Kurtz, sedang melancarkan perang brutal terhadap pasukan NVA, Viet Cong, dan Khmer Rouge tanpa izin dari komandan-komandannya.

Kurtz bermarkas di pos terpencil di hutan di timur Kamboja, di mana ia memimpin pasukan Amerika, Montagnard, dan milisi Khmer setempat yang mengaguminya. Willard diperintahkan untuk 'mengakhiri komando Kurtz… dengan tindakan ekstrem'. Ia bergabung dengan kapal patroli sungai Angkatan Laut AS (PBR) yang dikomandani oleh Chief Petty Officer Phillips, dengan awak Lance Johnson, 'Chef' Hicks, dan 'Mr. Clean' Miller, untuk diam-diam menavigasi Sungai Nung menuju pos Kurtz.