Di New Orleans, maklumat tidak teratur Constantine mengenai siri kesilapan mendorongnya menjadi kesulitan dengan Detektif Jim Corrigan. Dia harus membentuk perkongsian tidak suci dengan Papa Midnite apabila adat kebiasaan untuk membantu individu dengan bercakap dengan rakan-rakan dan keluarga mereka yang mati mengambil giliran yang maut.