Per Harry, giovane artista, e Randolph, il suo inseparabile labrador nero, è tempo di crociera. Ma i due amici non sono in vacanza. Sono alla ricerca di Imogen, fidanzata di Harry, sparita nel nulla. Le speranze di trovarla sono pochissime ormai, eppure Randolph non demorde. Quando il clima idilliaco della nave viene spezzato dalla notizia del suicidio di Kitty Tabasco, moglie per di un conduttore televisivo, Randolph capisce che qualcosa non torna. La donna non solo è ancora viva, ma sta cercando di nascondere un assassinio, che pare legato alla sparizione di Imogen… Randolph deve scatenare il suo intuito, degno del suo modello, Sherlock Holmes, per arrivare alla verità. Deve fiutare la pista della menzogna e della paura. E trovare un modo portare il suo padrone verso i veri colpevoli. Prima che venga versato altro sangue.