Il Padrino di Harlem racconta la "vera storia" del famigerato boss del crimine Bumpy Johnson, che all'inizio degli anni '60 tornò da dieci anni di prigione per trovare il quartiere che un tempo governava in rovina. Con le strade controllate dalla mafia italiana, Bumpy deve affrontare la criminosa famiglia Genovese per riprendere il controllo. Durante la brutale battaglia, stringe un'alleanza con il predicatore Malcolm X - cogliendo l'ascesa politica di Malcolm nel mirino di sconvolgimenti sociali e di una guerra di mafia che minaccia di fare a pezzi la città.