Nasıl Gangster Oldum?'te, isimsiz bir Polonyalı gangster suç dünyasında yaşadığı hayatı sorgulamaya başlar. Geçmişte yaptığı işler onu rahat bırakmaz, eski hataları peşine düşer. Walden, Magda, Viola ve Daniel ile ilişkileri giderek gerilir. Çevresindeki güven azalır, ihanetler daha sık görülür. O da kendini durdurup düşünmek zorunda kalır. Şiddet, para ve sadakat arasında kalırken, artık başka bir yol arar. Bildiği karanlık hayatın dışına çıkmak ister. Ama bu arayış onu kolay bir yere götürmez. Önünde verdiği kararların bedeli vardır ve geçmişi her adımında karşısına çıkar.