Godfather of Harlem’in hikayesi 1960’lı yılların Amerikasında geçiyor. On yıllık hapis cezasının ardından yeniden sokaklara dönen mafya lideri Bumpy Johnson, yokluğunda sokakların bir hayli değişmiş olduğunu fark eder. Bir zamanlar hüküm sürdüğü mahalle artık İtalyan mafyasının elindedir. Ancak Bumpy kaybettiklerini geri almaya kararlıdır. İtalyan aileye savaş açan suç lordu, bu yolda en büyük yardımı Malcolm X’ten alacaktır.