Paris, an 2000. Alors qu'elle sort de chez elle, Anne, comédienne, rencontre Jean, le jeune frère de son ami Georges, un reporter-photographe envoyé en Yougoslavie. Tandis qu'ils discutent, Jean, négligent, jette un papier d'emballage à une mendiante, Maria. Ce faisant, il provoque l'indignation d'un passant, Amadou, qui le somme de présenter ses excuses à la malheureuse...
Chatila et Reda, deux cousins palestiniens réfugiés à Athènes, multiplient les combines pour acquérir de faux passeports qui leur permettront de rejoindre l'Allemagne. Dans l'espoir d'un avenir meilleur, ils laissent derrière eux une part d'eux-mêmes.