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.
Viktor Navorski es un hombre sin país; su avión despegó justo cuando un golpe de estado explotó en su tierra natal, dejándolo en ruinas, y ahora está varado en el aeropuerto Kennedy, donde tiene un pasaporte que nadie reconoce. Mientras se encuentra en cuarentena en el salón de tránsito hasta que las autoridades puedan averiguar qué hacer con él, Viktor simplemente sigue viviendo - y estudia romance con una hermosa aeromoza.
