Setelah pensiun dari pekerjaannya, Frank Moses jatuh cinta dengan Sarah Ross (Mary-Louise Parker). Mereka pun memutuskan untuk menjalani kehidupan bersama.
Di sisi lain, ketika Frank bertemu dengan Marvin Boggs (John Malkovich), ia diberi tahu kabar bahwa Wikileaks telah merilis informasi rentang Nightside. Wikileaks juga mengetahui letak keberadaan Nightsade.
Nightside merupakan senjata nuklir portabel yang diselundupkan dan disembunyikan di Rusia. Kemudian, Frank dan Marvin melakukan perjalanan ke Paris untuk mencari senjata tersebut. Mereka juga bekerja sama dengan Katja Rusia untuk melacak mantan agen Rusia yang bernama The Frog (David Thewlis).
Tak hanya itu, mereka juga meminta pertolongan kepada Dr. Edward Bailey (Anthony Hopkins). Keduanya berharap Dr. Edward Bailey mengetahui posisi senjata tersebut. Akan tetapi, Dr. Edward Bailey sedang ditahan di rumah sakit jiwa di London selama 30 tahun. Penahanan tersebut akibat ulah dari MI6.
Frank dan Marvin mencoba menjalankan misi penyelamatan Dr. Edward Bailey. Setelah berhasil menyelamatkan Dr. Edward Bailey, mereka melanjutkan misi utamanya.
Hingga akhirnya mereka menemukan senjata tersebut di Kremlin. Akan tetapi, ketika senjata tersebut ditemukan, Han Cho Boi (Byung-hun Lee) mengetahuinya. Ia tidak terima dan berusaha merebut kembali senjata tersebut.
Han Cho Boi merupakan pria asal Korea Selatan yang tergabung dalam kelompok berbahaya. Ia juga berusaha mendapatkan senjata tersebut.
Tak hanya itu, ternyata Frank dan Marvin juga menjadi buronan dari Jack Horton yang juga berusaha merebut senjata tersebut.
Lantas, apakah Frank dan Marvin dapat berhasil mengamankan senjata itu?
