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