Max the Menace, agent 86, werkt voor CONTROL, een contraspionageorganisatie die alle kwaadaardige projecten van KAOS dwarsboomt (in aflevering 8 van seizoen 2 leren we dat KAOS in 1904 in Boekarest werd opgericht), een organisatie die erop gericht is chaos te verspreiden. Max wordt bij al zijn missies geholpen door Agent 99 en Agent K-13, een hond. Een ander personage dat in alle afleveringen voorkomt, is de ‘leider’ die aan het begin van elke aflevering zijn missies aan Max toewijst. Max verijdelt vervolgens op briljante wijze de plannen van KAOS.