Murder in Paradise opowiada historie amerykańskich par, które wyruszają na wymarzone wakacje, a te kończą się przemocą. Tylko jedna osoba wraca z nich żywa, a jej śmierć nigdy nie jest przypadkowa. Od mistrza boksu znalezionego martwego w hotelowym pokoju, przez brutalny atak piratów na luksusowy jacht, po namiętny romans, który kończy się rozlewem krwi — każdy odcinek opowiada, jak idylliczna podróż do raju zamieniła się w śmiertelną pułapkę.