Sie können sich absolut nicht leiden, doch sie müssen zusammenarbeiten, um die Welt vor einer Katastrophe zu retten: Der leicht trottelige CIA-Agent Alex Scott (Owen Wilson) und der großmäulige Boxchampion Kelly Robinson (Eddie Murphy) sind die Einzigen, die dem ungarischen Supergangster Gundars (Malcom McDowell) das Handwerk legen können. Der eiskalte Gundars hat aus einer streng geheimen Waffenschmiede der USA den Prototyp eines völlig neuartigen Spionageflugzeugs gestohlen. In wenigen Tagen will der Schurke den Superflieger meistbietend unter den Terroristen und Diktatoren dieser Welt versteigern. Das muss unbedingt verhindert werden! Und so schleust Kelly, der vom boxbegeisterten Gundars auf eine Party in seiner Budapester Stadtvilla eingeladen wurde, den CIA-Mann Alex undercover bei Gundars ein. Doch bevor Alex den Aufenthaltsort des Flugzeugs herausfinden kann, fliegt seine Tarnung auf – woran der chaotische Kelly nicht ganz unschuldig ist.