Depois de uma improvável série de eventos e uma tentativa fracassada de roubo a um supermercado, Matt e Wilbur, acabam como ajudantes da polícia de Miami. Como patrulheiros das ruas da cidade, o trabalho deles consiste em destruir o poder das gangues de rua, incluindo um grupo de adolescentes que se veste como gangsteres de filmes antigos.

Quando a sede da agência de espiões dos E.U.A., Control, é atacada e as identidades dos seus agentes comprometidas, o Chefe não tem escolha a não ser promover o seu analista ansioso, Maxwell Smart, que sempre sonhou em trabalhar no campo ao lado do famoso Agente 23. No entanto, Smart vai ser parceiro do único outro agente cuja identidade não foi comprometida: a encantadora mas letal veterana Agente 99. Cada vez mais próximos da KAOS, Smart e 99 descobrem que o colaborador Siegfried e o seu assistente Shtarker estão a planear ganhar dinheiro com a sua rede de terror. Com a sua pouca experiência de campo, Smart – armado apenas com alguns spy-tech gadgets e seu entusiasmo desenfreado – tem de derrotar a KAOS se quiser salvar o dia.

Quando Martin Lawrence (Os Bad Boys) e Steve Zahn (A Creche do Papai) se juntam como seguranças, ninguém esta seguro! O ex-aluno da academia de policia Earl (Lawrence) fez com que o policial de Los Angeles Hank (Zahn) fosse retirado da policia e trancado na cadeia. Agora Hank esta nas ruas e trabalhando para a mesma empresa de segurança do aspirante a malandro que o prejudicou. Juntos, mas não por opção, eles estão na pista do homem que matou o parceiro de Hank causando muita confusão.