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.

En 1941, alors que les Américains décident d'entrer en guerre, un sous-marin japonais fait surface au large de Los Angeles. Face à cette menace, les habitants de Hollywood tentent vainement d'organiser la résistance...