Voormalig politiedetective Jack Grayling, die nu zijn droom najaagt om cabaretier te worden op een luxe cruiseschip in de Middellandse Zee, onderzoekt een reeks moorden aan boord met de hulp van eerste stuurman Kate Woods.