朱蒂準備辭去學校英語老師工作回美國。小蘭和園子為朱蒂舉辦了送別晚會，在去找中學同學七川的時候卻發現她正被打工的便利店里的訓斥。為了洗清朋友小偷的嫌疑，小蘭她們開始尋找沒有留下一點痕跡的小偷。但是從監控錄像和店長的證詞中都沒有小偷的蹤影，而店長也準備把七川送到警察局！

平次，葉子終于安全到達小五郎的事務所，五人在吃飯的時候說道最近都內發生了連續發火事件，現場總會留下紅色的馬的人偶。次日，柯南等人造訪委托他們的諸角宅邸后亮子也以可能是自己多疑了為由放棄了委托。而在柯南他們監視的過程中遇到了風水師曾我和亮子的沖突。就在柯南眾人回去之后又再次發生了火災而地點正是亮子的住處。

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

平松正樹刺殺了社長梅谷四朗，在乘車逃走的中途墜下懸崖死亡。警方判斷為事故，柯南卻確信此為殺人事件。看到梅谷被平松刺殺時的錄像帶后的柯南發覺了某種奇妙的違和感，在調查停車場后發現了一些奇怪的痕跡后解明了事件真相。在“沉睡的小五郎”的推理中犯人最終承認了罪行。

平次和合葉被惡毒的律師美里沙關了起來，并強迫服部來解開楠川偵探留下的一句暗號。另一方面柯南雖然在掌握了平次他們的行蹤，但因為找不到只好找了家飯店吃午飯。突然平次打了一通電話過來，要求幫忙解暗號密碼，但柯南發現了暗號密碼的異常。此時，服部也為美里沙解開了暗號的謎題，而柯南也成功解除謎題并報警解救出平次和葉子。