Den tidligere kriminalbetjent Jack Grayling (Shayne Ward) forfølger sin drøm om at blive kabaretsanger på et luksuriøst krydstogtskib i Middelhavet. Desværre får han ikke helt lov til at forlade sit forrige job, for det viser sig, at der er en del mord og mystik på sådan et krydstogtskib både på det åbne hav og i de forskellige byer, hvor skibet lægger til. Sammen med førstestyrmanden Kate Woods (Catherine Tyldesley) må Jack efterforske disse forskellige sager.