Smart tem como missão contrariar a última tentativa de dominação mundial, perpetrada pelo sindicato do crime conhecido como KAOS.
Quando a sede da agência de espiões dos EUA, 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 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...