Ex-cop-turned-cabaret-singer Jack (Shayne Ward) and first officer Kate (Catherine Tyldesley) join forces to crack a series of murders aboard a Mediterranean cruise liner. Though their partnership starts off chilly, their teamwork soon becomes seamless—both in solving crimes and in matters of the heart, as romance begins to bloom.