Die SS Varuna ist ein Mittelmeerdampfer, der im glorreichen Stil der Vergangenheit restauriert wurde. Umgeben von Glamour und Luxus, ist eine Gruppe wohlhabender Urlauber*innen zusammengekommen, um auf hoher See die Seele baumeln zu lassen. Was jedoch als entspannende Kreuzfahrt angepriesen wurde, bei der das Personal wirklich jeden Wunsch von den Lippen abliest, nimmt rasch eine unerwartete Wendung. Mitten an Bord ereignet sich ein Mord, dessen Tathergang Rätsel aufgibt: Das Opfer wurde in einem verschlossenen Raum getötet. Die brillante Imogene Scott (Violett Beane) gerät zwangsläufig ins Visier der Verdächtigungen, weil sie sich in der Nähe der Leiche befunden haben soll. Jetzt bleibt ihr wohl oder übel nur eine Wahl: Um ihre Unschuld zu beweisen, muss sie mit dem weltberühmten Detektiv Rufus Cotesworth (Mandy Patinkin) zusammenarbeiten, der ebenfalls an Bord ist. Leider können sich die beiden nicht ausstehen, was die Angelegenheit nicht gerade einfacher macht ...