Per Harry, giovane artista newyorkese, e Randolph, il suo inseparabile labrador nero, è tempo di mare. A bordo della crociera diretta ai Caraibi c'è un'atmosfera paradisiaca e i cani sono più che benvenuti. Ma i due amici non sono saliti a bordo per fare una vacanza. Il vero motivo del viaggio è la ricerca di Imogen, fidanzata di Harry, sparita nel nulla un anno e mezzo fa. Le speranze di trovarla sono pochissime ormai, eppure Randolph sa di essere sulla strada giusta. A dirglielo sono il suo olfatto, centomila volte più potente di quello umano, e il suo sesto senso. Harry non lo sa, ma Randolph è un cane diverso da tutti gli altri: sa leggere - Dante e Proust sono i suoi autori preferiti - e capisce il linguaggio di uomini e animali. La sua unica mancanza: non sa parlare. Quando il clima idilliaco della nave viene spezzato dalia notizia del terribile suicidio di Kitty Tabasco, moglie di un conduttore televisivo, Randolph capisce subito che qualcosa non torna. In realtà la donna non solo è ancora viva, ma sta cercando di nascondere un assassinio atroce. Un delitto che pare legato a doppio filo alla sparizione di Imogen...