Max la Menace, 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 ainsi que par l'agent K-13, un chien. Autre personnage intervenant dans tous les épisodes est le « chef » qui assigne ses missions à Max au début de chaque épisode. Max déjoue alors brillamment les plans de KAOS.

Durant la Seconde Guerre mondiale, en Allemagne...Officiellement, le Stalag 13, un camp de prisonniers allemand, est dirigé d'une main de fer par le colonel Klink et le sergent Schultz.Officieusement, ils sont manipulés en beauté par le colonel Hogan et ses hommes, des prisonniers alliés, qui entrent et sortent du Stalag au gré de leurs missions de sabotages ou de leurs rendez-vous galants.