Pada puncak perang Vietnam, Kapten Benjamin Willard dikirim dalam misi berbahaya yang, secara resmi, "tidak ada, juga tidak akan pernah ada." Tujuannya adalah untuk menemukan - dan melenyapkan - Kolonel Baret Hijau misterius bernama Walter Kurtz, yang telah memimpin pasukan pribadinya dalam misi gerilya ilegal ke wilayah musuh.

Taipan bisnis yang galak, Edward, membuat kesepakatan dengan pekerja seks Hollywood yang ceria, Vivian, untuk menghabiskan seminggu bersama—dan Edward jatuh hati padanya.