Maxwell Smart er på mission for at forhindre den seneste plan om verdensherredømme fra den onde kriminalorganisation kendt som KAOS. Da hovedkvarteret hos den amerikanske spionagentur Control angribes og identiteterne på agentene bliver kompromitteret, har chefen ikke andet valg end at forfremme sin altid ivrige analytiker Maxwell Smart, som altid har drømt om at arbejde ude i marken sammen med den garvede superstjerne Agent 23. Smart bliver i stedet tildelt den eneste anden agent, hvis identitet endnu ikke er blevet kompromitteret: den søde—men dødbringende veteran Agent 99. Mens Smart og 99 kommer tættere på at afdække KAOS’ mesterværk—og hinanden—opdager de, at KAOS-operativet Siegfried og hans hjælper Shtarker ligger på lurerne for at tjene på deres netværk af terror. Med ringe felterfaring og endnu mindre tid må Smart—udrustet med kun få spion-teknik-gadgets og sin urokkelige entusiasme—overmande KAOS, hvis han skal redde dagen.