Een epos dat zich afspeelt in New York, aan het begin van de 20ste eeuw. David Aaronson en Maximilian Bercovicz vormen met drie anderen een jeugdbende. Een paar jaar daarna zijn ze gangsters geworden en hebben de macht tijdens de drooglegging.
Op zijn sterfbed, laat Louis 'de Mexicaan' zijn jeugdvriend Fernand Naudin hem beloven dat hij zijn zaken zal behartigen en dat hij zal waken over zijn dochter Patricia. Fernand ontdekt al gauw dat zijn vriend zich bezighield met louche zaakjes en verschillende ex-werknemers willen graag wraak nemen... Tegelijkertijd krijgt Fernand het druk met Patricia, die enkel met de 'liefde' bezig is en op wie hij maar geen vat krijgt.
Een gangster ontsnapt uit de gevangenis en wil vóór zijn vlucht naar Italië wat oude rekeningen vereffenen en moet uit geldnood een overval plegen. Een politieman herkent zijn aanpak en weet hem bij arrestatie slinks de naam van een medeplichtige te ontlokken, zodat hij in het 'milieu' voor verklikker doorgaat.
Wanneer de naïeve Cheng een gangsterbaas van de dood redt, wordt hij tegen wil en dank opgenomen in de gevaarlijke onderwereld van Hong Kong. Door een serie 'miraculeuze' gebeurtenissen vindt Cheng zijn grote liefde en klimt hij naar de top van het gangsterimperium.
Ashtray keert terug naar de plek waar hij is opgegroeid, waar hij z'n vader en vrienden weer ontmoet. Echt kloppen doet het allemaal niet, aangezien Ashtray ouder is dan zijn vader, en de oma van zijn beste vriend Loc Dog een schietgrage oude vrouw is. De film is een parodie op de "hood"-films als Menace II Society en Boyz N The Hood.
Na een diamantroof, waarbij Martin Rome een politieagent heeft neergeschoten, wordt Rome naar een ziekenhuis gebracht. Agent Candella doet verwoede pogingen hem zover te krijgen de identiteit van zijn handlanger te onthullen.
Minami, een jonge Yakuza, heeft veel respect voor de oudere Ozaki, die ooit zijn leven redde. Hun baas echter, draagt Minami op Ozaki te vermoorden aangezien hij zijn verstand aan het verliezen is. Minami raakt verward van de situatie maar neemt Ozaki mee naar het Yakuza-gebied in Nagoya waar de moorden worden uitgevoerd. Onderweg ontstaan er echter onverwachte problemen.
Als Chas om persoonlijke redenen iemand vermoordt, brengt hij de groep gangsters waar hij bijhoort in gevaar, wat zij hem niet in dank afnemen. Op de vlucht voor zowel agenten als gangsters, ziet Chas zich gedwongen onder te duiken.
Emmett Joseph 'Joe' Sullivan is er op gebrand uit de gevangenis te ontsnappen. Hij zit voor Rick Coyle, die hem $ 50.000 schuldig is. De gluiperige Rick stelt een plan op om Joe te laten ontsnappen in de verwachting dat hij op zijn vlucht zal worden doodgeschoten, wat hem goed uitkomt.
Lou Torrey is een harde politieman, die van New York naar L.A. is verwezen omdat hij te hardhandig met verdachten is omgegaan. In L.A. krijgt hij te maken met mafia-figuur Vescari, die Vietnam-veteranen heeft ingehuurd om klusjes op te knappen, dat wil zeggen: tegenstanders uitschakelen.
Politiechef Jim Fitzpatrick zit achter gangster Sam Belmonte aan. Hij gebruikt zijn corrupte broer Ed om over Daisy te waken, die banden had met Belmonte.
Brian en Charlie zijn twee bankovervallers die hun leven willen beteren. Ze willen nog één zware slag slaan en dan de benen nemen naar Brazilië om daar met een nieuw leven te beginnen. Maar hun plannetje dreigt te mislukken wanneer ze achternagezeten worden door een rivaliserende bende, The Triads. Ook hun baas, de meedogenloze Case, is niet van plan om Brian en Charlie zomaar te laten vertrekken. Ten einde raad duiken Brian en Charlie met hun buit voorlopig onder in een nonnenklooster.
De architect Paul Kersey uit Los Angeles heeft het gehad met geweld en wil niets liever dan een rustig leventje leiden. Wanneer een dochter van een vriend aan een overdosis overlijdt ziet hij geen andere keus dan een oorlog aan te gaan met drugsdealers.
'Capone' vertelt het verhaal van de Amerikaanse gangster Al Capone in zijn laatste maanden. Nu hij op vrije voeten is na zijn celstraf van tien jaar te hebben uitgezeten, begint de 47-jarige Capone te lijden aan dementie. Zijn gewelddadige verleden laat hem niet met rust en steeds meer verteert de ziekte zijn geest. Hij zal uiteindelijk sterven in 1947, op slechts 48-jarige leeftijd.
In de film volgen we Carlito Brigante, een kleine misdadiger en kruimeldief in het Harlem van de jaren '60. De Puerto Ricaan ontpopt zich echter binnen korte tijd tot de nieuwe heroïnekoning van de stad.