Tendo sido dominados pelos impérios derrotados da Rússia, Alemanha e Austro-Húngaro, os povos da Europa Oriental esperavam a autodeterminação no final da Primeira Guerra Mundial. Mas logo se revelou que o conflito armado não tinha acabado, antes pelo contrário. A Polónia lutou contra a Rússia e o caos também prevaleceu nos Estados Bálticos.
A Ucrânia de hoje foi dividida entre a Polónia e a Rússia. Isso deu origem a um movimento clandestino liderado por Stepan Bandera, um homem que ainda é reverenciado como herói nacional na Ucrânia Ocidental. Quando a Alemanha nazi atacou a União Soviética, Bandera viu uma oportunidade para o seu movimento de independência. As suas tropas pegam em armas para lutar ao lado da Wehrmacht. Enquanto os soldados alemães ocupavam a atual Lemberg no oeste da Ucrânia, atos violentos foram realizados contra os judeus, supostamente com a participação dos nacionalistas ucranianos de Bandera.