Brooklyn Rules speelt zich af in het Brooklyn van rond 1985, tegen de achtergrond van John Gotti’s steile klim naar de opperste regionen van de maffiamacht. Het is een verhaal over drie gezworen kameraden, waarvan de vriendschapsbanden door hun uiteenlopende ambities onder druk komen te staan. Michael mikt het hoogst. Hij heeft zijn zinnen gezet op een rechtenopleiding aan Columbia en bedot de boel om daar ook binnen te raken. Om zijn studies te bekostigen klust hij bij als nachtmanager in een slagerij. Goedzak Bobby, die qua studiecapaciteiten niet zo dik bedeeld werd, houdt het
heel wat bescheidener. Hij wil met zijn jeugdliefde trouwen en stelt zich tevreden met een degelijk baantje bij de post. Hij laat zich daarbij leiden door zijn geloof en bijt elke cent in twee om het gedroomde huwelijk te kunnen bekostigen. Charmeur Carmine kiest de meest dubieuze weg. Hij
raakt onder de indruk van de plaatselijke gangster Caesar Manganaro en slaat het pad van de made man in.