小五郎帶著小蘭等人去京都參朋友的婚禮，在新干線上柯南看見了兩名可疑黑衣男子，他利用阿笠博士送他的眼鏡竊聽到了不得了的事情——這輛新干線上有炸彈并且即將爆炸，眼看黑衣人離開新干線，柯南只能憑自己找到那只裝有炸彈的黑皮箱，鎖定了炸彈所在的車廂后，柯南對車廂里的四人進行試探，卻毫無頭緒，關鍵時刻元太的一句話提醒了他。

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

某天，小五郎，小蘭和柯南三人走到坂口家時，討論起了他的愛狗約翰和他八年前自殺的兒子，這是，突然沖出一名女子大喊小剛被約翰殺死，原來是坂口先生拜托小剛在他出差的時候照顧約翰，可沒想到能釀成這樣的悲劇，柯南在調查坂口兒子正人自殺的事時，發現正人的自殺和小剛有關，坂口成為最大的嫌犯，可他到底下了什么命令讓約翰襲擊小剛？

在酒店吃飯時，一個神色不安的人引起柯南的注意，柯南等人暗中跟蹤并進一步詢問得知，此人名叫遠藤，他的兒子被人綁架，為保兒子安全而沒有報警，小五郎決定幫他。次日，犯人打來電話要錢，遠藤聽到了兒子說有螃蟹和鯨魚，這是找到犯人據點的唯一線索，小蘭、柯南和小五郎走街串巷的找有螃蟹和鯨魚的地方，柯南想起了漏掉的線索，順利找到有「螃蟹和鯨魚」的地方，將人質解救。

柯南去體育俱樂部館參觀時，正巧看到水上運動的西條、成瀨和木島發生爭執的一幕，而體育俱樂部負責人佐伯和跳水代表西條也存在著某些不愉快。當晚，小五郎接到目暮警官的電話說西條死亡，因為沒找到什么有用的線索，警方準備以意外死亡結案，可是柯南注意到這是件謀殺案，柯南找到目擊證人并從他的繪畫中看透事情的真相，兇手一定就是那個人。