Don Efner est en voyage avec sa femme Lillicent, qu'il a épousé un peu précipitemment après une dispute avec Jeannie. Cette dernière fait elle aussi la croisière dans la ferme intention de reprendre le coeur du jeune homme. L'inspecteur Manfred Benuse, va devoir résoudre le mystère de la disparition de la Comtesse Juliana Bethancourt, dont les membres de l'équipage sont les principaux suspects. Jeannie fait la croisière en compagnie de son fils Richie, elle voudrait le présenter à son grand-père