Zohan is een Israelische agent van de Mossad die maar een droom heeft: het haar van mensen 'silky smooth' maken. Tijdens een gevecht met zijn Palestijnse aartsrivaal The Phantom, zet hij zijn eigen dood in scene en vlucht naar de Verenigde Staten. Al gauw maakt hij naam in een salon. Het gerucht over zijn heel bijzondere aandacht voor details doet de ronde en de dames schuiven aan om in Zohans stoel te zitten. Maar dan wordt Zohan herkend door een Palestijnse taxichauffeur, die nog een oude rekening met hem te vereffenen heeft...