Adaptado de um romance dos anos 30, da autoria do escritor russo Isaac Babel, "Gato Preto, Gato Branco" conta a história de um grupo de ciganos que habitam à beira do Danúbio. Matko, o Cigano, vive de pequenos negócios escuros com os russos. O seu primeiro grande trabalho é desviar um comboio que transporta gasolina de Belgrado com destino à Turquia. Para conseguir montar a operação pede dinheiro a Dadan, o padrinho da comunidade, que vive rodeado por um harém. Mas o assalto corre mal e agora Matko não tem dinheiro para pagar a Dadan. A solução é aceitar o casamento entre o seu filho Zare e a intratável irmã do padrinho. Mas Zare está apaixonado por Ida, uma jovem cigana que tem por passatempo disparar sobre as embarcações das pessoas que vivem à beira do rio.