Nell'estate del 2004, durante un viaggio in macchina nell'Europa dell'Est, Pavla Fleischer incontrò e si innamorò di Eugene Hutz, cantante della band gypsy punk di New York Gogol Bordello. Affascinata dalla sua energia e dalla sua verve musicale, e alla disperata ricerca di conoscerlo meglio, ha deciso di fare un film su di lui. Il pifferaio magico di Hutzovina segue Eugene e Pavla nel loro successivo viaggio attraverso il paese natale di Eugene, l'Ucraina. È la storia di due persone che viaggiano insieme su due rotte molto diverse. Il suo obiettivo è riscoprire una storia d'amore dimenticata; il suo è riscoprire le proprie radici. Spera di trovare l'amore lungo la strada; spera di trovare ispirazione musicale dalla cultura gitana che è determinato a preservare. Questo è il ritratto intimo di una regista con la passione per il suo soggetto e di un musicista punk con il desiderio di rivisitare il suo passato. Il loro è un viaggio che mette alla prova la loro relazione e sfida la loro percezione della musica che entrambi amano