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.

Nach seiner Ankunft am New Yorker John-F.-Kennedy-Flughafen gerät der Osteuropäer Viktor Navorski in die Mühlen der Bürokratie. Durch einen Staatsstreich in seinem Land plötzlich heimatlos geworden, darf Navorski nicht in die USA einreisen. Gefangen in der hektischen Welt des Flughafens versucht Viktor, sich ein Zuhause zu schaffen. Er findet Freunde und einen Job, verliebt sich und lernt schließlich Amerika kennen...