In 1934, Ellsworth "Bumpy" Johnson (Laurence Fishburne) is released from Sing Sing and makes his way back to Harlem, which is now under the grip of mobster Dutch Schultz (Tim Roth), who has taken control of the profitable numbers game. Schultz pays a reluctant homage to Mafia boss Charles "Lucky" Luciano (Andy Garcia), who uses bribes to special prosecutor Thomas E. Dewey (William Atherton) to safeguard his operations. Upon his return, Bumpy reunites with his cousin "Illinois" Gordon (Chi McBride) and goes back to work for Harlem crime boss Madame Queen (Cicely Tyson), whose empire is under siege from Schultz.
When Bumpy meets Francine (Vanessa Williams), a friend of Illinois' girlfriend, Mary (Loretta Devine), he quickly develops a charming connection, sharing his poetry as he walks her home from a vibrant night out. Tensions escalate as Madame Queen faces an ambush from Schultz's enforcers, led by the ruthless Bub Hewlett (Clarence Williams III). However, Bumpy and fellow mobster Whispers (Paul Benjamin) manage to thwart the attack and protect her. During a Commission meeting, Schultz openly declares his ambition to dominate Harlem.
After a heist on Schultz’s turf with Illinois, Bumpy faces Madame Queen's ire for overstepping his bounds. In a cruel twist, Schultz hires the notorious Salke brothers to eliminate Bumpy while leveraging his connections in law enforcement, including NYPD Captain Foley (Richard Bradford), to falsely arrest Madame Queen. At a lively party, a young man named Tyrone pleads for a job with Bumpy, while Francine grapples with her growing feelings for him amidst his dangerous lifestyle.
The Salke brothers invade Bumpy's home, taking out his guards, but a fierce confrontation ensues where Bumpy retaliates, with Francine bravely shooting one of the intruders. In a shocking turn of events, Illinois suffers a brutal beating at the hands of corrupt cops, while Madame Queen faces legal consequences for her operations. As Bumpy takes over her empire, he recruits Tyrone as a runner, ignoring the Queen’s warnings regarding violence. By May 1935, a bloody conflict with Schultz erupts, escalating Bumpy's wealth and authority, but at a grave cost—Tyrone becomes a casualty of the gang warfare.
In a poignant scene at an ice cream parlor, Bumpy discovers that his treat has been poisoned, realizing betrayal lurks within his inner circle. Confronted by the shop owner, he forces the young employee to consume the tainted ice cream, a shocking act that reveals the depths of his rage and resolve. Following a trail of vengeance, Bumpy confronts Schultz at the Cotton Club, brandishing Vallie's severed finger as a grim token of his demands to cease encroachment in Harlem.
Assuming the guise of truck drivers, Bumpy and Illinois deliver a bomb to one of Schultz's illegal breweries, narrowly escaping the ensuing explosion. Heartbreakingly, Illinois discovers the shocking truth that Schultz had Mary killed—a direct retaliation for their actions. Under pressure from Dewey to halt the violence, Luciano orchestrates a meeting between Bumpy and Schultz against their desires.
Bumpy visits Madame Queen in prison, only to be demonized for escalating the gang conflict. Strained relationships lead to Francine walking away from Bumpy, unable to handle the implications of his lifestyle. Illinois, defiant against torture, refuses to betray his cousin. Tensions peak at Luciano's meeting, as both Bumpy and Schultz remain steadfast in their refusal to reconcile. The grim fate of Illinois, murdered as a warning, prompts Bumpy to take drastic measures, culminating in the brutal killing of Foley amidst a compromising situation.
Having accepted an alliance with Luciano, Bumpy sets in motion a plan that reveals Schultz's vulnerabilities. In a tragic end, Schultz is betrayed by his own loyalist, Lulu (Ed O'Ross), who meets his end moments later in the aftermath of a brutal showdown. With Schultz now eliminated and the chaos settling, Dewey, now a wealthier man thanks to Bumpy's bribe, warns Luciano to steer clear of Harlem.
As Bumpy charts a lonely course, parting ways with Hewlett, he arrives at Illinois' funeral, his heart heavy. After exchanging glances with Francine and Madame Queen, the film concludes with Bumpy stepping out into the rain, enveloped in his solitude.
