Zohan Dvir, İsrail Savunma Kuvvetleri'nin en yetenekli terörle mücadele uzmanlarından biri, ama kuaför olma hayaliyle yanıp tutuşuyor. Sürekli çatışmalardan bıkan Zohan, Amerika'ya kaçmaya karar verir. Kendini ölü gibi gösterip New York'a gider, burada Scrappy Coco adını alır.

New York'ta, Zohan başlangıçta kuaförlük işinde zorlanır, ama askeri becerileri sayesinde Michael adında biriyle tanışır. Michael ona kalacak bir yer sağlar, ancak Zohan'ın annesiyle olan ilişkisini öğrenince işler karışır. Zohan, Oori adında bir İsrailli ile karşılaşır, Oori onun kimliğini gizli tutmayı kabul eder.

Oori, Zohan'ı Orta Doğu Amerikalılarla dolu bir bloğa götürür, burada Dalia adında bir Filistinli kadının salonunda iş bulur. Başlangıçta sadece yerleri süpürmesine izin verilir, ama kısa sürede yetenekleriyle dikkat çeker. Zohan'ın ünü hızla yayılır, Dalia'nın işinin büyümesi ise başka sorunları beraberinde getirir.