Budapest 1947. Jeune violoniste juif, Yechezkel vit chichement avec sa mère. Jusqu'au jour où il reçoit une lettre de son oncle Yosef qui les invite lui et sa mère à le rejoindre à Jérusalem. Après un long voyage ils arrivent en Palestine alors en pleine instabilité politique, juste avant que les Anglais ne quittent la région. L'oncle Yosef régente le Café Budapest , un local pittoresque proche de la vieille ville, où cohabitent Juifs, Arabes et Occidentaux. Une oasis d'harmonie. Yechezkel y croise Yaiza, une jeune arabe qui livre les fruits, et tombe amoureux. Mais au Café Budapest, les notes du violon de Yechezkel laissent place au vacarme des obus. Yechezkel et Yaiza doivent fuir. Budapest 1949. Yosef ouvre Café Palestine à Budapest...