Een Amerikaans-Joodse man die Jeruzalem bezoekt voor de begrafenis van zijn vader, wordt meegezogen in een wereld van gewelddadige intriges nadat hij een mysterieuze, mooie Palestijnse vrouw heeft ontmoet.

Zohan, een agent van de Israëlische geheime dienst Mossad, besluit zijn eigen dood in scéne te zetten en vervolgens een carrièreswitch in New York te maken als haarstilist. Niet lang daarna raakt hij steeds dieper in de problemen wanneer zijn ware identiteit dreigt bekend gemaakt te worden.