Фильм «Как я полюбила гангстера» погружает в хаотичный и опасный мир польского криминального подполья конца XX века, рассказывая историю через призму личной драмы. Его сюжет строится вокруг реальной фигуры Никодема Скотарчака по прозвищу Никош, чья биография стала легендой в криминальных кругах и за их пределами.
Лето 1939 года. На плодородных землях Волыни, тогда входивших в состав Польши, живёт молодая польская девушка Зося. Её сердце принадлежит украинскому парню Михаилу, но по воле родителей она вынуждена выйти замуж за состоятельного, но старого вдовца. Личная драма разворачивается на фоне исторического катаклизма: с каждым днём всё ближе граница, а с ней — начало Второй мировой войны.
Действие разворачивается в Польше эпохи ПНР, где любое отклонение от партийной линии подозрительно. Януш Ясиньский — следователь, уставший от бюрократии и безрезультатных задержаний. Получив дело о серийных убийствах женщин, он осознаёт, что старые методы, основанные на доносах и показаниях, здесь бессильны.