NOLA King, federal hapishanede geçirdiği on yıl boyunca Dwight Manfredi ile arkadaş olan Russell Lee Washington Jr.'ın hikayesini konu alıyor. New Yorklu Renzetti suç ailesi, Dwight'ı sonsuza dek ortadan kaldırmak için Tulsa'ya gönderilir. Dwight'ın Tulsa'da yarattıklarından ilham alan ve ikinci şansların mümkün olabileceğinden etkilenen Washington, kırk yıl önce terk ettiği New Orleans'a, ailesi ve arkadaşlarıyla ilişkilerini yeniden canlandırmak ve geride bıraktığı şehrin kontrolünü ele geçirmek için geri döner. Bunu yaparken, New York'taki eski işverenlerinin gazabına uğrar ve hem suçlu hem de polis olmak üzere eski NOLA düşmanlarına karşı savunmasız kalır.