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.

Seorang mantan Jenderal Romawi bertekad membalas dendam terhadap kaisar korup yang membunuh keluarganya dan mengirimnya ke perbudakan.

Setelah membuktikan dirinya di medan pertempuran dalam Perang Perancis dan India, Benjamin Martin tidak ingin lagi melakukan hal-hal seperti itu, lebih memilih kehidupan sederhana sebagai petani. Namun ketika putranya Gabriel mendaftar menjadi tentara untuk membela negara baru mereka, Amerika, melawan Inggris, Benjamin dengan enggan kembali ke kehidupan lamanya untuk melindungi putranya.

Seorang duta besar Muslim yang diasingkan dari tanah airnya, Ahmad ibn Fadlan menemukan dirinya bersama orang-orang Viking. Meskipun perilaku orang-orang Norse pada awalnya menyinggung perasaan ibn Fadlan, orang luar yang lebih berbudaya akan semakin menghormati para pejuang yang tangguh, meski kasar. Selama perjalanan mereka bersama, ibn Fadlan dan para Viking mendapat kabar tentang kehadiran jahat yang mendekat, dan mereka harus melawan kekuatan menakutkan dan tangguh, yang sebelumnya dianggap hanya ada dalam legenda.