園子的大伯次郎吉因為怪盜基德曾經搶了他大出風頭的機會，而一直耿耿于懷，便不惜人力物力發誓抓住基德，他以“藍色奇跡”為誘餌高調的在報紙上向基德下戰書，不想基德居然回應了他的挑戰，并說自己會走著去盜取“藍色奇跡”，在正式盜取之前，基德先前往博物館查看地形，面對層層包圍的警察和直升機，他就這樣突然懸浮在空中出現在眾人面前，不但如此，他還在沒有任何設備的狀況下，泰然自若的在空中漫步。

懷疑小蘭的高中英語教師朱蒂是黑衣組織的成員而拜訪公寓的服部平次與柯南，遇上朱蒂隔壁房間的主人高井墜樓摔死的案件。確信密室狀態的臥室從窗戶墜落的高井不是自殺而是他殺的兩人，在臥室調查中的平次接到和葉從大版打來的電話而明白犯罪手段的平次加上高井留下的證據。兩人向目暮警官建議在臥室重現案發。

與黑色組織面對面 滿月之夜的兩起神秘事件(之二)灰原一人在家等新出醫生接她看病的時候，茱蒂老師居然出現在門外。另一邊，幽靈船上的宴會剛開始，船長就被不明人士用十字弓射殺，而在他的胸前還出現了一張惡魔牌，在對工作人員進行詢問之后，小五郎認為兇手就是與自己一組的但將惡魔牌遺失的木乃伊，以此同時，和小五郎同組的隱形人獨自一人展開了調查，并且還發現了不少線索，他利用廣播將船艙內的客人叫的甲板，在揭秘兇手及其犯案手法之前，他拆掉了自己的偽裝……

柯南和小蘭跟著小五郎來到關門海峽，還在這里認識四個高中時代就是同學的年輕人，沒想到第二天，他們的另外一名高中同學真尾被人發現橫尸關門橋下，起初警方懷疑兇手就在與死者見過面的那四名同學中，然而他們都有不在場證明，偵訊過后四個人都擺脫了嫌疑，但柯南卻發現了破綻。

白鳥警官的車突然發生爆炸，所幸他并沒有當場死亡而是被立馬送去了醫院，在他的手中，佐藤警官還發現一封和三年前相似風格的挑戰書，為了尋找炸彈，警察在慌亂中展開調查，柯南也從佐藤警官那里得知了，這個爆炸狂與警察的淵源，七年前警察和兩名歹徒產生了誤會，而導致其中一人出車禍死亡，于是這名活下來的歹徒便安放炸彈報復警察。