Forrest Gump, seorang pria ber IQ rendah - namun baik hati, bergabung dengan tentara untuk mengabdi. Namun, benaknya seolah tidak bisa berhenti memikirkan sang kekasih masa kecilnya, Jenny Curran.
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.