NOLA King segue Russell Lee Washington Jr. che, dopo aver stretto amicizia con Dwight Manfredi durante una detenzione di dieci anni in un carcere federale, viene inviato a Tulsa dalla famiglia criminale Renzetti di New York per eliminare Dwight una volta per tutte. Ispirato da ciò che Dwight ha creato a Tulsa e colpito dalle possibilità di una seconda possibilità, Washington torna a New Orleans, la città che ha abbandonato quarant'anni prima, per riaccendere il suo rapporto con la famiglia e gli amici, e per prendere il controllo della città che si è lasciato alle spalle. Facendo ciò, scatena l'ira dei suoi ex datori di lavoro a New York e si rende vulnerabile ai vecchi nemici di NOLA, sia criminali che poliziotti.