A superestrela Eddie Murphy (The Nutty Professor) junta-se a Owen Wilson (Zoolander, Behind Enemy Lines) para uma viagem hilariante e cheia de ação. Famke Janssen (X-Men, GoldenEye) participa também, no papel de uma agente secreta ultrassensual. Um avião espião experimental superpotente é roubado por um traficante de armas maléfico e está prestes a ser entregue a um terrorista internacional. O Governo dos EUA recruta uma estrela do boxe egoísta (Murphy) para se juntar a um agente especial cortês (Wilson) numa perigosa missão altamente secreta para recuperar o avião. Munidos das engenhocas tecnológicas mais recentes e muita atitude, este estranho par é capaz de conseguir salvar o mundo – se conseguirem dar-se bem.