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.