人気長寿アニメの劇場版第9弾作品がDVD化。コナン一行は蘭の親友・園子に誘われ、豪華客船アフロディーテ号での旅を楽しんでいた。だがアフロディーテ号を持つ船会社の女社長が殺され、彼女の父親も船上から姿を消してしまった……。