Keiner hat in seinem Heimatland Israel so viele Terroristen erledigt, wie Mossad-Superagent Zohan. Doch die Arbeit ist noch nicht erledigt. Sein neuester Auftrag bringt Zohan wieder mit seinem härtesten Widersacher zusammen, dem Top-Terroristen Phantom. Zohan erkennt in der Situation die einmalige Chance, seinen Lebenstraum zu verwirklichen: Das Multitalent möchte nach New York City gehen und dort als Friseur zu Weltruhm kommen - ein Vorhaben, für das er von seinen Eltern und Freunden nur ausgelacht wird. Deswegen inszeniert Zohan im Kampf gegen Phantom seinen eigenen Tod, verschwindet unerkannt und startet direkt in die USA durch. Blöd allerdings, dass Zohans Frisuren-Style-Buch, das er abends im stillen Kämmerlein studiert, schon 21 Jahre alt ist. Aber ein selbsternannter Meister seiner Größe steht selbstverständlich über solchen Kleinigkeiten!

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.