Gogol Bordello ble startet i New York i 1999 av innvandrere født bak jernteppet som ønsket å spre romanimusikk og østeuropeisk festkultur til den engelskspråklige verden. Takket være sine forrykende konserter og eklektiske blanding av pønk og folkemusikk vant bandet snart et entusiastisk publikum både i og utenfor USA, og i tiårene som har gått har de slått seg opp som et liveband av internasjonalt format. Anført av frontmann Eugene Hütz, forteller SCREAM OF MY BLOOD: A GOGOL BORDELLO STORY historien om kultbandet – fra den spede begynnelsen på Manhattans Lower East Side til ekstatiske støttekonserter for ukrainske soldater som venter på å bli sendt til frontlinjene. Mellom opptakene fra legendariske Gogol Bordello-konserter, byr Hütz og de andre bandmedlemmene på refleksjoner om hvordan de både som innvandrere og kunstnere befinner seg mellom land og kulturer. SCREAM OF MY BLOOD er en energisk, anarkistisk og eksepsjonelt fengende film om innvandring og diasporakultur som krever å bli sett på kino.