A CANINE CRUISE. A STORM OF MURDER. A LABRADOR NAMED RANDOLPH: OVERWEIGHT, OVERLY INTELLIGENT—AND OVERBOARD…

For Randolph and his owner, Harry, a struggling artist, it was dog heaven: a pet lovers cruise filled with canine experts and gung-ho trainers—plus plenty of art lectures for Harry and midnight buffets for Randolph. The two have come on board to follow clues that they hope will lead to the whereabouts of the long-lost Imogen, Randolph’s mistress and Harry’s beloved girlfriend. But no one prepared Randolph for being put on a diet (the horror!), not to mention a new meaning for “poop deck”—or anything about murder. Especially when one victim gets killed twice.

Now, with a storm bearing down on the ship, Milton Tabasco, TV’s celebrated dog “mutterer,” threatening to drive him mad, and a mysterious stalker shadowing Harry’s every move, Randolph is running out of time to catch a killer. After all, this Lab was born to eat—not to swim.…