A la mort de son père, Stéphane part en Roumanie à la recherche d'une chanteuse inconnue dont il ne connait que le nom gravé sur une cassette: Nora Luca. Cassette que son père ne cessait d'écouter les derniers jours de sa vie. Sa quête va le mener dans un village tzigane où il va se lier d'amitié avec Isodore, se faire accepter et découvrir une culture, une nouvelle famille et l'amour.
Dans le Téhéran des années 50, Nasser Ali Khan, célèbre musicien, se meurt depuis que son violon est brisé. Depuis son lit, il se repasse le film de sa vie, discute avec Azraël, l'Ange de la Mort, imagine l'avenir de ses enfants..., revit la magnifique histoire d'amour qui a nourri son génie, sa musique.
Otto, chomeur vendant un journal pour SDF, et Louna, coiffeuse, décident de tout plaquer et partent sur la route au volant d'une voiture volée. Accompagné d'Ali, un jeune immigré fugueur, ils trouvent au bord de la route une cigogne blessée qui déclare avoir désertée l'armée Algérienne. Ils décident de l'aider à passer la frontière allemande pour retrouver ses parents.