RJ Decker berpusat pada RJ Decker sang tokoh utama, seorang fotografer surat kabar yang terhina dan mantan narapidana yang memulai hidup baru sebagai penyelidik swasta di dunia Florida Selatan yang penuh warna—meski dipenuhi kejahatan. Ia menangani kasus-kasus yang berkisar dari yang sedikit aneh hingga yang benar-benar ganjil, dibantu oleh mantan kekasihnya yang jurnalis, istri detektif polisinya, dan seorang donatur baru yang misterius, seorang wanita dari masa lalunya yang bisa menjadi sekutu terbesarnya... atau tiket satu arahnya kembali ke penjara.