Maxwell Smart, un espía muy intelectual pero torpe que trabaja para la agencia CONTROL, tiene la tarea de prevenir un ataque terrorista de la agencia espía rival KAOS.
Cuando el socio ruso de un tratante de diamantes norteamericano (Keanu Reaves) desaparece, éste viaja a Siberia en su búsqueda, donde conoce a Katya (Ana Ularu), la joven propietaria de un café.
