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ît 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. Un autre personnage intervenant dans tous les épisodes est le « chef » (« the chief » en anglais) qui assigne ses missions à Max 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 Called Smart, les trois derniers épisodes de la saison deux). Un autre personnage intervenant tout au long de la série est Larabee, l'assistant du chef.