Once Upon A Time In Brooklyn volgt het leven van Bobby Baldano (William DeMeo) die thuiskomt na het uitzitten van een gevangenisstraf. In plaats van op het rechte pad te blijven en in het bouwbedrijf van zijn vader Joseph (Armant Assante) te gaan werken besluit Bobby zich te opnieuw in de criminaliteit storten.