"RED 2" menceritakan kelanjutan film pertamanya tentang pensiunan Agen CIA Frank Moses yang kembali bereuni dengan teamnya terdahulu untuk melacak perangkat nuklir yang hilang. Demi kelancaran misinya, mereka harus menyelamatkan pasukan pembunuh, teroris kejam dan pejabat pemerintah yang haus kekuasaan.
Kesemuanya sama-sama menginginkan senjata termutakhir tersebut. Misi ini kemudian membawa Frank dan team-nya ke Paris, London, dan Moscow. Tak memiliki perlengkapan yang cukup, mereka hanya mengandalkan kecerdikan, keahlian 'kuno' mereka satu sama lain untuk menyelamatkan dunia dan sekaligus menyelamatkan diri mereka sendiri.