In dit komische avontuur, gebaseerd op de tv-serie uit de jaren 60, moeten speciaal agent Alex Scott (Owen Wilson) en kampioen middengewicht Kelly Robinson (Eddie Murphie) samen tegen hun zin op een gevaarlijke missie om de Switchblade, een geavanceerd prototype spionagevliegtuig, terug te halen. Het is in handen gekomen van de misdadige wapenhandelaar Arnold Gundars (Malcolm McDowell), die het wil verkopen aan een terrorist met toegang tot kernkoppen. Robinson moet Gundars hoofdkwartier in Boedapest binnendringen en een speciaal gevecht aangaan dat geregeld is door de wapenhandelaar, een enthousiaste boksfan. Maar Scott en Robinsons nieuwe vriendschap wordt beproefd wanneer een catastrofe de bondgenoten dwingt vijanden te worden en de twee mannen een gevecht met de tijd leveren om te verhinderen dat de Switchblade op een dodelijke missie vertrekt.