Der britische Polizist Richard Poole (Ben Miller) wird auf die Karibik-Insel Saint Marie geschickt, um dort den Mord an einem Kollegen zu untersuchen. Nachdem er den Fall lösen kann, wird er – eher widerwillig – zum Nachfolger des Verstorbenen auf dem paradiesischen Eiland. Poole ist weder von den Temperaturen auf der Insel, noch von der Mentalität seiner neuen Nachbarn begeistert und kann sich an seine neue Umgebung nur schwer gewöhnen. Seine Fälle versucht er trotzdem penibel und ordentlich zu lösen...
In der dritten Staffel von „Death in Paradise“ wird Kommissar Richard Poole von einem anderen Polizisten ersetzt: Der Londoner Ermittler Humphrey Goodman (Kris Marshall) kommt auf die Insel und übernimmt das Tagesgeschäft. Zu einem weiteren Chef-Wechsel kommt es dann in der zweiten Hälfte der sechsten Staffel: Jack Mooney (Ardal O’Hanlon) wird hier zum neuen Hauptkommissar – bis zur neunten Staffel, in der Neville Parker (Ralf Little) sein Nachfolger wird.