Maxwell Smart (Steve Carell) ist der beste Mann im Innendienst des speziellen Geheimdienstes CONTROL. Er legt mit Leichtigkeit die umfassendsten Überwachungsprotokolle an und kann schneller als alle anderen die dubiosen Aktivitäten der höchstgefährlichen Verbrecherorganisation KAOS analysieren. Sein größter Wunsch ist jedoch, Agent im Außendienst zu werden. Er trainiert für dieses Ziel und besteht alle Tests hervorragend, aber dennoch sträubt sich der Chef, der nicht auf Smarts Fähigkeiten im Innendienst verzichten will.

Das Leben der El-Ibrahims verändert sich von Grund auf, als Anwar El-Ibrahim nach seinem Südafrika Aufenthalt nicht bei seiner Frau Izabella in den Vereinigten Staaten eintrifft. Izabella versucht verzweifelt etwas über den Verbleib ihres Gatten in Erfahrung zu bringen wobei sie feststellen muss, dass die CIA ihn ins Ausland entführt hat. Im Namen der nationalen Sicherheit wird Anwar von der Homeland Security als unmittelbare, terroristische Bedrohung eingestuft und daraufhin in ein Gefangenlager deportiert. Dort arbeitet zum Zeitpunkt seines Eintreffens ein junger, aufstrebender CIA-Analyst Douglas Freeman, welcher einer brutalen Befragung El-Ibrahims beiwohnen muss. Aufgrund dieses menschenverachtenden Verhörs stellt Douglas die Vorgehensweise seines Arbeitgebers in Frage und sucht nach einer plausiblen Rechtfertigung dieser unvertretbaren Strategie im Kampf gegen den Terrorismus.