Kaos est une organisation criminelle qui a attaqué le quartier général de l'agence de renseignement américaine Control. A tout moment, l'identité de tous ses membres peut être révélée et ainsi compromettre la sécurité du pays et même du monde tout entier. Maxwell Smart, simple analyste, est alors promu agent secret sous le nom de Max la Menace. Il part en mission, mais pas avec le célèbre super agent 23 comme il en a toujours rêvé. Il se retrouve en effet contraint de collaborer avec l'agent 99, aussi ravissante que redoutable. Avec des gadgets high-tech et un enthousiasme qu'il parvient mal à contrôler, Maxwell va devoir faire échouer les plans de Siegfried, le chef de Kaos.