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.