Jesse Stone: Death in Paradise, bir göl kıyısında bulunan cesedin peşine düşen Jesse Stone’un soruşturmasını ve bu olayın onu kişisel hayatında zorlamasını anlatıyor. Jesse, sahilde bulunan genç ve hamile bir lise öğrencisinin kimliğini öğrenir ve olayı araştırmaya başlar. Aynı zamanda karısını sürekli döven bir adamın izini sürer. Bu iki dosya birbirine yaklaşır ve iş zorlaşır. Jesse, ruhunu toparlamak için psikoloğa gider. Orada kendine bir denge kurmaya çalışır. Bu sırada Lilly Summers ile yakınlaşır ve yeni bir ilişkiye adım atar. Jesse, hem davayı hem de kendi hayatını birlikte yürütmeye çalışır.