Ce film est basé sur la série télévisée diffusée à la fin des années 1960, avec Robert Culp et Bill Cosby dans les rôles des agents secrets Kelly Robinson et Alexander Scott. Dans ce long métrage, leurs rôles sont repris par Owen Wilson et Eddie Murphy.

Quand le Switchblade, le prototype de l’avion de combat le plus sophistiqué de la force aérienne américaine, est volé, le gouvernement fait appel à Alex Scott (Owen Wilson), l’un des meilleurs espions de la CIA. Ce qu’il ne sait pas, c’est que son coéquipier sera le champion du monde de boxe Kelly Robinson (Eddie Murphy), un type très suffisant.

Ensemble, ils devront accomplir une mission d’espionnage ultra-secrète et dangereuse: attraper Arnold Gundars, un trafiquant d’armes redouté et contrecarrer ses projets criminels en récupérant l’avion.