Eski bir polis olan Dave Robicheaux (Alec Baldwin) New Orleans'tan uzaklaşmak ve alkol bağımlılığından kurtulmak için, karısıyla (Kelly Lynch) nehir kıyısına yerleşmiştir. Burada balıkçılara tekne kirallayarak hayatlanını sürdüren çift, bir uçak kazasına şahit olur. Nehre düşen uçaktan kurtardıkları Salvadorlu bir kız çocuğunun kimliğini belirlemeye çalışırlarken, olayın basit bir kazadan ibaret olmadığını anlarlar. Çocukluk arkadaşı olan mafya babası Bubba (Eric Roberts) ve karısı (Teri Hatcher) ile narkotik şube arasındaki uyuşturucu savaşına dahil olan Dave' in sessiz yaşamı bir süre sonra savaş alanına dönecektir. James Lee Burke'ün çok satan romanından uyarlanan Cennet Mahkumları, başarılı oyunculuklan ve hiç düşmeyen temposu ile sizleri etkisi altına alacak.