"The Mystery Cruise" è incentrato sulle migliori amiche e imminenti soci in affari, Alvirah Meehan (Gail O'Grady), una vincitrice della lotteria diventata investigatrice dilettante, e Regan Reilly (Michelle Harrison), un'investigatrice privata. Dopo aver salvato il cane dal collare di diamanti di una ricca persona mondana (Carol Higgins Clark), le due eroine partono con i loro coniugi per unirsi alla madre di Regan, Nora Reilly (Colleen Winton), una scrittrice di gialli di fama mondiale, in una lussuosa crociera di tre giorni intorno a l'isola di San Juan al largo della costa di Washington. La crociera funge da ambientazione per un gioco misterioso creato per promuovere l'uscita dell'ultimo libro di Nora. Mentre la barca salpa con calma, tutti si divertono a entrare nel personaggio, specialmente Alvirah, che può o meno essere l'"assassina" del gioco. Ma le acque agitate si prospettano quando Alvirah ha la sensazione che un vero assassino possa essere a bordo e, insieme a Regan, la coppia si allea per risolvere il caso in alto mare.