Maxwell Smart trabalha para uma organização do governo americano chamada O CONTROLE. Quando o quartel general do Controle é atacado pela Kaos, alguns dos melhores agentes tem suas identidades reveladas e, em função disso, são postos fora de campo.
O Chefe não tem outra alternativa a não ser promover o analista, Maxwell Smart, a agente secreto. Smart sonhou a vida toda em se tornar um agente, tendo como inspiração o agente 23.
Uma das únicas agentes que ainda está disponível para agir é a 99. Os dois se tornam parceiros e em sua missão, descobrem que Siegfried e seu auxiliar Shtarker são os responsáveis pelas operações de terror promovidas pela Kaos.
Apesar de sua pouca experiência, Max, armado com o melhor equipamento disponível pelo Controle, está decidido a salvar o mundo.