Seconde Guerre mondiale, décembre 1944 : La 101° Division aéroportée atteint la ville de Bastogne. Holley, un soldat, se lie avec Denise. La progression se poursuit, mais le barrage de l'armée allemande est acharné alors qu'elle semblait vouée à la déroute. Certains allemands s'infiltrent parmi les américains pour des missions de sabotage...

Au cours d’une cérémonie de mariage en plein désert, un commando fait irruption dans la chapelle et tire sur les convives. Laissée pour morte, la Mariée enceinte retrouve ses esprits après un coma de quatre ans. Celle qui a auparavant exercé les fonctions de tueuse à gages au sein du Détachement International des Vipères Assassines n’a alors plus qu’une seule idée en tête : venger la mort de ses proches en éliminant tous les membres de l’organisation criminelle, dont leur chef Bill qu’elle se réserve pour la fin.

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.