レーダーでも肉眼でも捉えられない完全インビジブル機能搭載の新型ステルス戦闘機、スイッチブレイドが盗まれた。もしテロリストの手に渡れば、世界は計り知れない危険にさらされる。犯人を突き止めた国家保安局BNSのスペシャル・エージェント、アレックス（オーウェン・ウィルソン）は、犯人の主催する欧州ミドル級タイトル試合の前夜パーティーに潜入する。その相棒に、なんと無敵のボクシングチャンピオンで翌日のタイトル戦に挑むケリー（エディ・マーフィ）が、大統領直々に任命された！ 立場も性格も正反対の2人は、任務を遂行しテ世界の危機を救うことができるのか。