O super astro Eddie Murphy (O Professor Aloprado, Um Tira da Pesada) se junta a Owen Wilson (Zoolander, Atrás das Linhas Inimigas) nessa aventura repleta de ação. Famke Janssen (X-Men) também estrela como uma ultra-sexy agente secreta. Um avião experimental super poderoso foi roubado por um perigoso negociador de armas e está prestes a ser entregue a um terrorista internacional. O governo americano convence um egocêntrico astro do boxe (Eddie Murphy) a se juntar a um simpático agente especial (Wilson) em uma perigosa e ultra-secreta missão para recuperar o avião roubado. Armados com os acessórios de espionagem mais modernos e muita ousadia, essa esquisita dupla pode salvar o mundo, se eles conseguirem pelo menos se entender.