Paris, dans les années 1990. Lina, 18 ans, arrive du Liban pour ses études. Elle vient chercher la liberté qu’elle n’a jamais trouvé dans son pays d’origine et tombe sous le charme de nombreux Français.
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...