华唐以西瓜头的身份，活跃在网络上，他利用自己的网络知识，协助陌生的网友进行网上投注。最开始的时候，他只是活跃在二次元的世界里，慢慢的他改变身份和更多的人认识。因为他电脑知识比较好，慢慢拉起了生意，走上了人肉搜索之路。他可以根据用户名，查到该用户的真实姓名。渐渐地他不满足于活跃在网络上，开始在现实生活中也开始跟踪别人，锁定目标后跟踪真人，从背后监视别人的生活。在超市的时候差点被人发现，跟踪别人的生活是紧张也是危险的，很多次华唐都差点被发现，幸好最后逃过一劫。他的跟踪行为却被一个女孩子发现了。于是华唐开始监视这个女孩子，结果发现这个女孩子欠债。最后华唐帮助女孩子偿还了欠款，华唐本人也决定从此放弃人肉搜索的生活。

日本著名造船公司八代商船设计制造了旗下第一艘豪华邮轮爱芙罗黛谛号，为庆祝该邮轮的处女航，八代商船邀请各界名流参加，上到首相下到富豪悉数前来。铃木园子的父母也接到邀请，因行程安排铃木夫妇无法出席，园子于是邀请、毛利小五郎、小兰、柯南等一众好友同行。蓝天白云，美酒佳肴，众人无不陶醉于这美好的假期之中。但是，这注定是一次不寻常的航行。先是园子突然遭人绑架，接着八代商船的女社长贵江被人杀害，与此同时董事长八代延太郎也从船上神秘失踪。此前不久，贵江的丈夫八代英人驾车时突发心脏病冲下山崖。这一连串死亡、失踪案件似乎都与15年前八代商船的沉船事故有关。在层层推理调查之下，隐藏的秘密渐渐浮出水面。

在铃木园子的邀请下，柯南、小兰和少年侦探团一行参加了在太平洋航行的豪华客船阿佛洛狄忒号的处女航。很多名人和政界人士也来乘坐这艘优雅的海上游轮，但正在捉迷藏的时候铃木园子被人绑架、监禁了。凭借柯南的机智九死一生，这次在船上又发生了杀人事件。柯南注意到15年前发生的货船第一八代丸的沉没事故和半个月前发生的交通事故之间的关联……

在铃木园子的邀请下，柯南、小兰和少年侦探团一行参加了在太平洋航行的豪华客船阿佛洛狄忒号的处女航。很多名人和政界人士也来乘坐这艘优雅的海上游轮，但正在捉迷藏的时候铃木园子被人绑架、监禁了。凭借柯南的机智九死一生，这次在船上又发生了杀人事件。柯南注意到15年前发生的货船第一八代丸的沉没事故和半个月前发生的交通事故之间的关联……

故事以15年前的北大西洋上一件海难作序幕，这宗海难是由一艘在深夜浓雾中航行的货轮引起的。由于未能及时发现航道上有巨大冰山，货轮猛烈撞上冰山后导致引擎室受到重创，整艘船也在不久后彻底沉没。虽然大多数船员顺利获救，但船长与一名船员还是不幸罹难。而在15年后的东京大都会，大财团的著名设计师在驾车时，突然心脏病发作。连人带车冲向山谷，车子在坠落山谷后起火燃烧，设计师当场气绝身亡。这两宗分别发生于两个不同年代的意外居然是一场惊天大阴谋的序幕。幕后黑手选择了豪华邮轮“爱芙罗黛蒂号”作为展开阴谋的地点。恰巧江户川柯南、毛利兰、毛利小五郎等人参加了这艘邮轮的首次航行仪式，他们将一步步揭开幕后黑手的阴谋，让真相水落石出。