原著：青山刚昌
导演：山本泰一郎
配音：高山南
　　　山崎和佳奈
　　　神谷明
发行：东宝电影公司
上映日期：2005年4月9日（日本）

　　镜头转到正在太平洋上航行的豪华客轮阿芙洛迪特号上，这是根据希腊神话中的代表美丽的爱神阿芙洛迪特的名字命名的。柯南、小兰和毛利小五郎受到园子邀请，参加这首船的处女航。理所当然，这么受到瞩目的豪华客轮，参加处女航的都是些政界、社交界的绅士名媛。

　　然而没多久，船上出现了可疑分子，园子更遭到袭击被其监禁，幸运的是根据柯南的推理顺利找回了园子，正在众人欢欣鼓舞的时候，却发生了杀人案件。被害者正是这次处女航的主办人，八代客轮的社长八代贵江，她是半个月以前车祸身亡的八代英人的妻子，紧接着八代财团的董事长，贵江的父亲八代延太郎也从船上神秘消失……

　　获悉此事的目暮警官带着一群警察上船来搜查，同时出动了东京海上保安厅的人对海上进行搜查，陆地上也有警视厅的人在八代英人出事的地点进行再搜查。与此同时，理所当然地我们的小主人公柯南也展开了他最擅长的推理。而这次包括乘客和船上工作人员，总共有600名嫌疑人。于是柯南、毛利小五郎以及警方分别展开了各自的调查，与此同时，犯人也正展开他巨大的阴谋。