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