Perhan, fils bâtard d'un soldat slovène et d'une Tzigane, vit avec sa grand-mère maternelle et bien d'autres compagnons farfelus dans la banlieue de Skopje. Il aimerait épouser Azra, mais la mère de son amour d'enfance refuse. Il rêve de fortune et avec la rencontre du riche Ahmed Dzida ; Perhan va pouvoir dealer avec lui et envoyer sa soeur Danira, à l'hôpital. Il ne peut pas rester auprès de sa soeur et décide de suivre Ahmed avec les enfants que ce dernier a acheté. Bientôt l'enfant perdra son innocence.
Trois ans après sa Palme d'Or à Cannes pour son deuxième long métrage Papa est en voyage d'affaires, Emir Kusturica, cinéaste de la démesure d'origine serbe, revenait sur les écrans avec Le Temps des Gitans. Un film exubérant et plein de beauté dans lequel s'exprime sans contrainte toute la puissance de la musique tzigane. Enorme succès publique, primé au Festival de Cannes en 1989 pour la Meilleure mise en scène et largement salué par la critique, Le Temps des Gitans est plus qu'un film, c'est un hommage baroque et réussi à toute une culture. Une oeuvre lyrique, intense et foisonnante.