Johnny et Thérèse, émigrés africains en Israël, rêvent : lui, de retourner au pays avec des techniques modernes de pisciculture, elle au meilleur avenir possible pour ses enfants, car elle a peu d'espoir qu'ils réussissent quelque chose hors de l'Europe.
Agent d'élite du Mossad, Zohan Dvir caresse le rêve de devenir coiffeur. Il profite d'une confrontation avec son ennemi juré, le Fantôme, pour disparaître. Il gagne New York, où il trouve un emploi dans un petit salon de coiffure tenu par une Palestinienne, Dahlia. Mais bien vite, son passé le rattrape...