被誤認為同學片岡純而遭到綁架的柯南成功的從廢棄建筑的地下室逃脫回來。在不斷的觀看錄像帶之后高木警官發現了車輛忽然消失的手法。很快綁架犯吉澤正發現被絞死在停在停車場的輕型四輪車中，在搜尋同伙的時候江崎幸子成為了重要嫌疑人。而在柯南的推理下真正的綁架同伙浮出水面。在佐藤和高木警官的協助下犯人終于被捕。

無法渡海，大家只能暫時待在鎮長家的廢棄別墅里，然而干坐在這里等救援還不如對這棟房子進行一番調查，于是 ，大家就分組行動，柯南和服部等人在一樓的房間里發現了鎮長和他女兒的照片以及房梁上一些莫名其妙的文字，突然間，二樓傳來慘叫，久米不知為何在看到鎮長女兒的肖像油畫后就變的很反常，這時，救援船趕來，可船上卻只有一具船長的尸體和一行字句，事情變得越來越奇怪了。

某個星期日，柯南和小五郎在樓下喝咖啡的時候，從店員阿紫那里聽到了一件奇怪的事情，一位客人用完餐之后將手機落在了店里，期間，阿紫曾接到過三通電話，最奇怪的就是最后一次，柯南和小五郎查看手機，發現這里面所存的號碼和名字全部都是虛假的，就在二人毫無頭緒的時候，由美拿著這家店的發票找到這里，而這些發票的持有者正是手機的主人，由美說這個人已經出車禍死亡，為了調查事情的真相，柯南建議給電訊公司打電話查詢。

電視臺為了舉辦一場東西推理大對決，便邀請小五郎和服部一起來沖繩島。之后大家與電視臺的工作人員事先搭船到發現不明男尸與詭異文字的無人島，考察完畢準備返回時，卻在海灘上發現了被不明人士殺害的工作人員之一平良小姐，而在她的身旁還留下了一行讓人不快的字句，就在服部和柯南進行推理時，送他們來的船只和船長也消失了蹤影。

小五郎帶著小蘭和少年偵探團的孩子們來到被稱為地球遺產的人造木屋的集落·鬼澤鄉去觀光。這個村莊里最近流傳著小孩幽靈的傳言。而到了夜里，柯南他們為了確認幽靈而出去散步的時候，步美卻和少女幽靈相遇了暈了過去！而對于步美的發現村子里的人卻極力否認，到底是幽靈少女還是真有其人？