Suisse, hiver 1939. Le jeune yéniche, Lubo, est appelé pour rejoindre l'armée suisse pour protéger la frontière. Il est bientôt rejoint par son cousin qui lui apprend que la police a emmené ses enfants, au motif qu'ils sont des enfants de gitans, conformément au programme national de rééducation, les " Kinder der Landstrasse". Il les recherche sans relâche et entreprend de se venger à sa manière...
Carmen vit dans une communauté gitane de la banlieue de Madrid. Comme toutes les femmes qu’elle a rencontrées dans la communauté, elle est destinée à reproduire un schéma qui se répète de génération en génération : se marier et élever autant d’enfants que possible, jusqu’au jour où elle rencontre Lola. Cette dernière, gitane également, rêve d’aller à l’université, fait des graffitis d’oiseaux et aime les filles. Carmen développe rapidement une complicité avec Lola et elles découvrent un monde qui, inévitablement, les conduit à être rejetées par leurs familles.
A l'époque de Brejnev, Andrei Filipov était le plus grand chef d'orchestre d'Union soviétique et dirigeait le célèbre Orchestre du Bolchoï. Mais après avoir refusé de se séparer de ses musiciens juifs, dont son meilleur ami Sacha, il a été licencié en pleine gloire. Trente ans plus tard, il travaille toujours au Bolchoï mais... comme homme de ménage. Un soir, alors qu'Andrei est resté très tard pour astiquer le bureau du maître des lieux, il tombe sur un fax adressé au directeur : il s'agit d'une invitation du Théâtre du Châtelet conviant l'orchestre du Bolchoï à venir jouer à Paris... Soudain, Andrei a une idée de folie : pourquoi ne pas réunir ses anciens copains musiciens, qui vivent aujourd'hui de petits boulots, et les emmener à Paris, en les faisant passer pour le Bolchoï ? L'occasion tant attendue de prendre enfin leur revanche...
À la fin du XIXe siècle, dans une province de Bessarabie, non loin de l'Empire austro-hongrois. Quatre tziganes galopent dans les montagnes : ce sont des voleurs de chevaux. Ils concluent avec un riche marchand une transaction fondée sur la dette d'honneur. La ruse du propriétaire s'incline devant le magnétisme de Zobar, le chef des voleurs. Au cours d'une expédition, les tziganes sont surpris et poursuivis par l'armée austro-hongroise. Trois d'entre eux meurent sous la mitraille impitoyable des soldats. Zobar, blessé, parvient à leur échapper et tombe épuisé dans un champ. Une belle et mystérieuse tzigane surgit de la broussaille, guérit Zobar avec de « la poussière de lune », et disparaît. Zobar rentre au camp et retrouve les siens, mais il est hanté par le souvenir de la magicienne.
Dans un ghetto de Budapest, une bande d’adolescents désireux de s’enrichir rapidement forme un projet ambitieux: remonter le temps jusqu’à l’époque préhistorique, tuer et enfouir des mammouths sous l’emplacement futur de leur quartier, puis revenir au temps présent afin d’extraire le pétrole généré par la fossilisation des grosses bêtes. Ceci a toutefois pour conséquence inattendue de bouleverser l’équilibre géopolitique mondial.
Papusza (la poupée), enfant tzigane, naît en 1908 dans un tabor (un campement nomade) à l’Est de la Pologne situé aujourd’hui en Ukraine. L"ascension et la chute de la poétesse gitane la plus célèbre et l'histoire de sa relation avec celui qui l'aura découverte Jerzy Ficowski.
De sa main gauche mutilée qui deviendra un atout majeur de sa créativité musicale à sa découverte du Jazz en écoutant Louis Amstrong, de sa rencontre avec le violoniste Stéphane Grappelli à la création du Quintette du Hot Club de France, des années fastes aux déceptions américaines, de ses fugues mémorables à sa mort subite sur les bords de Seine, le film nous emmène à la rencontre de ceux qui l’ont côtoyé, accompagné et aimé.
