Фильм «Как я полюбила гангстера» переносит зрителя в атмосферу Польши середины XX века, где послевоенная реальность и скрытые законы криминального мира формируют судьбы людей. Картина строится вокруг Никодема «Никоша» Скотарчака, чей путь от простого парня до одного из крупнейших авторитетов преступного мира отмечен безжалостными взлётами и горькими падениями.
Действие разворачивается в суровой послевоенной зиме 1945 года в Польше. Молодая французская медсестра Матильда Больё, работающая с Красным Крестом, поначалу занимается лишь репатриацией соотечественников. Случайный вызов к умирающей роженице в соседний монастырь втягивает её в мир, скрытый за неприступными стенами.