Sekali lagi Bourne dibawa keluar dari persembunyiannya secara tidak sengaja oleh wartawan bernama Simon Ross untuk mengungkap Operasi Blackbriar, kelanjutan dari proyek Treadstone dalam serangkaian kolom surat kabar. Informasi dari wartawan mengungkapkan sebuah ingatan, dan Bourne akhirnya mengungkap masa lalu yang gelap sementara menghindari upaya terbaik Perusahaan untuk menyingkirkannya.

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.

Mata-mata paling menarik sedunia melanjutkan pertempurannya melawan si jahat Dr. Evil, yang bekerja sama dengan musuh baru: penjahat tahun 1970-an, Goldmember.