Gerade aus dem Vietnamkrieg heimgekehrt, muss Frank Vega feststellen, dass man ihn in den USA nicht gerade mit offenen Armen empfängt. So hat ihn seine Freundin für einen anderen verlassen und auch sonst scheint man für einen Vietnamveteranen relativ wenig übrig zu haben. Ohne Job und Freundin verwahrlost Vega immer mehr, bis er schließlich auf der Straße landet und dort auch die nächsten 40 Jahre lebt. Alles ändert sich jedoch, als Frank Vega eines Tages in einem Linienbus einer von Skinheads bedrohten Dame beisteht und die Angreifer mit ein paar gezielten Schlägen zur Flucht zwingt. Vega wird zum gefeierten Lokalhelden, doch das Glück ist nur von kurzer Dauer, denn kurz nach seiner Heldentat wird Vegas bester Freund umgebracht. Als die Polizei beschließt, keine Ermittlungen in die Wege zu leiten, beginnt der Ex-Soldat kurzerhand selber für Gerechtigkeit zu sorgen.

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!