關西的名高中生偵探服部平次，為了合氣道比賽而來到帝丹高中。工藤新一與平次雖然沒見過彼此，在心里卻把對方當成對手，可是表面上又裝出完全不在乎對方的樣子。後來平次在去帝丹高中的路上碰到搶匪，與毛利蘭一起在回家途中的新一，也一起幫忙追搶匪。後來是靠新一踢足球擊中搶匪，不過也同時打破一間民宅的玻璃，而里面還傳出女人的凄厲尖叫聲...

這時，二樓傳來老師們的慘叫，柯南和小蘭跑上去發現下田被人勒死，柯南立即開始找兇器，但并未找到，唯一能確定的是，兇手就在中村、米原和坂井之間，接下來的搜尋中，柯南在下田脖子上發現了頭發，兇手就是那個人！可是該通過誰之口揭穿兇手呢，園子昏睡不了解案情，正值苦惱之時，他想到以工藤的的身份讓小蘭用便攜電話說出真相，而小蘭卻在得知真相后痛哭不已。

茶木警官讓所有賓客互相做暗號，防止基德混入其中，這時，船內突然暗了下來，光束中基德出現，鈴木夫人毫不猶豫開槍射向他，一片混亂中，鈴木夫人解釋這是她請來的真田魔術師，小蘭在紙牌魔術中抽到了基德的留言，而這時一顆顆散落的珍珠在地上爆炸，賓客們躁動不安，戴在鈴木夫人身上的「黑暗星辰」也被偷走，柯南拉著小蘭來到機房說他已知道誰是基德……

柯南、小蘭和小五郎參加了福爾摩斯旅行團，但此次旅行的主辦人旅店的老板金谷，被人鎖在車里推下山崖還引發的爆炸，而被孤立無法與外界聯系的旅客，因為不希望再出現死者，都集合在旅店房間里，說自己已經知道兇手是誰的綾子，在車庫里爆炸身亡，就在大家討論誰是兇手時，突然停電，藤澤被某人用碎冰錐刺傷。

小五郎三人陰錯陽差的搭上了簱本家的豪華游輪，并遇到新婚夫婦夏江和小武，這時，簱本當家豪藏找孫女婿小武談話，他識破了小武是自己害死的對頭財誠勇夫的兒子。當大家都在餐廳用餐時，突然傳來管家鈴木的慘叫，豪藏遇害，大家把矛頭指向小武并將他關進倉庫，可是到了晚上，柯南又在夾板上發現了長孫女秋江丈夫的尸體，被禁足的小武也不見了蹤影。