RJ Decker è incentrato sull'omonimo RJ Decker, un fotografo di giornale caduto in disgrazia ed ex detenuto che ricomincia come investigatore privato nel colorato, seppur criminale, mondo del Sud della Florida. Affronta casi che spaziano dal leggermente bizzarro all'assolutamente stravagante, con l'aiuto della sua ex giornalista, sua moglie detective della polizia e un'enigmatica nuova benefattrice, una donna del suo passato che potrebbe essere la sua più grande alleata... o il suo biglietto di sola andata per tornare in prigione.