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.

Pada tahun 2035, di mana robot adalah tempat umum dan mematuhi tiga hukum robotika, seorang polisi techno-phobic menyelidiki insiden bunuh diri. Karena merasa curiga kepada robot yang mungkin bertanggung jawab atas kematian itu, hasil penyelidikannya membuatnya percaya bahwa manusia mungkin dalam bahaya.

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.