RED 2 วันหนึ่ง ข้อมูลสำคัญเกี่ยวกับ Nightshade - อาวุธนิวเคลียร์ที่มีพลังทำลายล้างมหาศาล ได้ถูกเผยแพร่บนเว็บไซต์ WikiLeaks และมีการระบุว่า Frank และ Marvin มีส่วนเกี่ยวข้องกับมัน สองอดีตสายลับ Frank และ Marvin พร้อมกับ Sarah กลายเป็นเป้าหมายของการตามล่าจากหลายประเทศ ไม่ว่าจะเป็นรัฐบาลอเมริกา อังกฤษ หรือรัสเซีย ฝ่ายอเมริกาได้เลือก Han มือสังหารจากเกาหลีใต้ที่ได้รับการยกย่องว่าเป็นนักฆ่าที่เก่งที่สุดในโลก ส่วนฝ่ายอังกฤษเรียกใช้ Victoria มือปืนผู้แม่นยำจากภาคแรก ขณะเดียวกันทางรัสเซียส่ง Katja นายพลสายลับผู้ทรงอำนาจมาร่วมล่า ทำให้ Frank, Marvin และ Sarah ต้องรีบหลบหนีไปอย่างรวดเร็ว...