Pavla Fleischer 2004 yılının yazında Doğu Avrupa'ya yaptığı bir araba yolculuğu sırasında çingene-punk grubu Gogol Bordello'nun solisti Eugene Hutz'a aşık olur. Onun enerjisine ve müzik aşkına hayran kalan Fleischer, Eugene'i daha iyi tanıma amacıyla onu konu alan bir film çevirmeye karar verir. Hützlü Köyün Kavalcısı, Eugene'in memleketi Ukrayna'da çıktıkları yolculukta Eugene ile Pavla'yı izler. Bu, beraber seyahat eden ama birbirilerinden dünyalar kadar farklı olan iki insanın hikâyesidir. Pavla unutulup giden bir romantizmi, Eugene de kendi köklerini keşfetmek ister. Pavla aşkı bulmayı umarken, Eugene de büyük bir kararlılıkla korumak istediği çingene kültüründen müziği için ilham almaya çalışır.