Inspirat de evenimente și persoane adevărate, Nașul din Harlem reimaginează povestea infamului lider criminal Bumpy Johnson (Forrest Whitaker, laureat al premiului Oscar®) care, la începutul anilor '60, după zece ani de închisoare, se întoarce în cartierul odată condus de el, acum în ruine.
Cum străzile sunt controlate de mafia italiană, Bumpy trebuie să înfrunte familia Genovese pentru a redobândi controlul. În timpul acestei lupte, el se aliază cu radicalul Malcom X (Nigél Thatch) urmărind cariera politică a acestuia și în același timp un război al mafiilor care amenință dezbinarea întregului oraș.
Serialul urmărește ciocnirea dintre lumea interlopă și mișcarea drepturilor civile într-una dintre cele mai tumultuoase perioade din istoria americană. Cu toate că povestea este inspirată din evenimente reale, unele personaje, caracterizări, evenimente, locații și dialoguri sunt ficționalizate în scopul dramatizării.