Max la menace (Maxwell Smart dans la version originale), l'agent 86, travaille pour CONTROL une organisation de contre-espionnage qui contrecarre tous les maléfiques projets de KAOS, (on apprend lors de l'épisode 8 de la saison 2, que KAOS aurait été créée en 1904 à Bucarest), organisation visant à répandre le chaos.

Max est aidé dans toutes ses missions par l'agent 99 (une femme dont on ne connaîtra jamais le nom, bien que dans l'épisode 19 de la saison 3, on puisse penser que son nom de famille est Hilton) ainsi que par l'agent K-13 un chien. Autre personnage intervenant dans tous les épisodes est le « chef » (the « chief » en anglais) qui assigne Max à ses missions au début de chaque épisode la plupart du temps.

Max déjoue alors brillamment ou presque les plans de KAOS le temps de l'épisode (bien que certaines intrigues durent deux voire trois épisodes, dans A Man Call Smart, les trois derniers épisodes de la saison deux). Autre personnage intervenant dans toutes les saisons, Larabee, l'assistant du chef.