Cuando atacan la sede de Control, la agencia secreta de espionaje de EE.UU., y se pone en peligro la identidad de sus agentes, el Jefe no tiene otra opción que ascender a su entusiasta analista Maxwell Smart, que siempre había soñado con realizar trabajo de campo junto a su ídolo, la megaestrella del cuerpo: el Agente 23. En su lugar, le asignan como pareja a la única agente cuya identidad no se ha visto en peligro: la adorable, pero letal, y veterana Agente 99. A medida que Smart y 99 están más cerca de desenmarañar el plan maestro de Kaos, descubren que el espía clave de Kaos, Siegfried, y su compinche, Shtarker, planean sacar un beneficio de su red de terror. Sin experiencia práctica y con el poco tiempo del que disponen, armados únicamente con unos cuantos dispositivos tecnológicos para espías y su desenfrenado entusiasmo, deben derrotar a Kaos si quieren que todo salga bien.