Max la Menace, l'agent 86, travaille pour CONTROL une organisation de contre-espionnage qui contrecarre tous les maléfiques projets de KAOS, 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.