In een ver verleden leefde er een Farao die het volk van Israël zag als een bedreiging voor zijn land en cultuur. Zij waren zeer vruchtbaar en ze namen snel toe in aantal. Dus gaf hij het bevel om iedere eerstgeboren zoon van de Israëli te doden en het volk van Israël werd als slaaf te werk gesteld. Als Moses geboren wordt, zijn zijn ouders bang dat ook Moses gedood wordt, dus wordt hij in een mandje op de Nijl gezet. Daar wordt hij gevonden door de zus van de farao, helaas is ze altijd kinderloos gebleven en ze voedt Moses op als was het haar eigen kind. Als Moses volwassen is komt het uit dat hij eigenlijk een Israëli is en als één van de bewakers iemand van zijn volk mishandeld, doodt hij deze per ongeluk.

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.