Een jaar geleden verdween Annabelle Morgan tijdens haar vakantie op Malta. De politie vond alleen haar telefoon terug, vlak bij een klif. Al snel concludeerden ze dat Annabelle waarschijnlijk van de klif was gevallen en was overleden. Haar man Charlie (Jamie Bamber – Law and Order) en dochter Sky (Catriona Chandler – Enola Holmes 2) bleven achter.

The Good Ship Murder keert terug voor een tweede seizoen. Voormalig rechercheur en nu zanger op een cruiseschip, Jack Grayling (Shayne Ward – Black Ops), werkt samen met agente Kate Woods (Catherine Tyldesley – Trollied). Samen duiken ze opnieuw in moordzaken aan boord van een luxe cruiseschip dat door de Middellandse Zee vaart.