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.

Pada tahun 2257, seorang sopir taksi secara tidak sengaja diberi tugas untuk menyelamatkan seorang gadis muda yang merupakan bagian dari kunci yang akan menjamin kelangsungan hidup umat manusia.

Setelah tahu bahwa dirinya hanyalah buronan ketiga yang paling dicari di Taiwan, seorang penjahat ambisius mulai menjalankan misi untuk mengalahkan dua buronan teratas.