Un café au nord de Bruxelles. Le passage des jours est ponctué par les chansons qu’entonnent les clients à toute heure, pour s’amuser, se souvenir ou passer le temps. Ces chansons transforment peu à peu le lieu, faisant du film une étrange comédie musicale.
Alors que leur village est menacé d'être une nouvelle fois démoli par l'armée israélienne, Khaled et sa meilleure amie Nema la chèvre s'engagent à aider Abu Mariam à retrouver la mémoire.
