לאחר אירועי הסרט הראשון, פרנק (ברוס וויליס) ושרה (מארי לואיז פארקר) רוצים לנהל חיים שלווים יחד, אבל עברו של פרנק כסוכן סי.איי.איי ממשיך לרדוף אותו בדמותו של פקיד ממשלתי שמפליל אותו בפעילות טרור.
הזוג יוצא עם הצוות הישן (ג'ון מלקוביץ' והלן מירן) לרוסיה כדי לאתר פצצה גרעינית שהיחיד שיודע על מיקומה הוא מדען רוסי זקן (אנתוני הופקינס), ובמקביל נתקלים במאהבת לשעבר של פרנק (קתרין זיטה ג'ונס) שבעצמה מנסה להגיע אל הפצצה.