柯南他們應洋子之邀去出席沖野洋子原本所屬的偶像團體“地球少女”的另一位成員――草野薰和演員劍崎的訂婚party。大家建議觀看完薰和劍崎共同出演的電視劇后再祝福，害羞的薰就獨自一人去洗澡了。但是去尋找一直沒從浴室回來的薰的柯南和劍崎卻發現了頸部流血、倒在了浴盆里的薰。警方也介入調查現場。

為找尋更多的線索，服部向胴口詢問起袴田與垂見之間的恩怨，不想他卻避而不答反而找來袴田教訓服部，之后他又遇到了當時在二館外的學生，據目擊人說所，案發時他們曾看到一個頭戴面具，身背護具袋的人進出這里，聽到這些證詞之后，服部終于知道了兇手是誰以及他所使用的手法，而此時，柯南等人也趕到了比賽會場，聽了警察對案情的描述之后，柯南急忙趕往服部所在的二館倉庫，卻發現服部早已將兇手制服。

為陪園子買東西，柯南和小蘭來到一家百貨公司，可小五郎卻莫名奇妙的被牽扯進目暮警官等人為引誘歹徒現身而設下的圈套，之后，目暮警官表示他們正在調查一起連續的毆打婦女案，柯南在這些受害人的照片中發現她們都是這家百貨公司客人的這一共同點，這時，小蘭卻在百貨公司的地下停車場發現了一名女性的尸體，雖然目暮警官立刻進行辦案，但柯南卻發現他與平常有所不同。

柯南和小蘭到電玩城拍攝大頭貼的時候，卻在這里遇到了一位專注于射擊游戲任職帝丹高中的英文老師茱蒂，小蘭在她的建議下向一個格斗游戲機挑戰，最后卻敗在一個游戲玩家尾藤賢吾的手下，沒有想到在與下個對手對決的途中，這個尾藤竟然意外的死在座椅上，調查之后排除了自殺的可能，那么，兇手一定就在那四嫌犯當中。

服部收到了一封古怪的委托信，于是，他們一行人便來到了美國島，沒想到這封信的寄件人紗織卻在三天前失去了蹤影，當晚，島上熱烈的慶祝一年一度的儒艮慶典活動，傳說有位吃過人魚肉的長壽婆，任何人只要拿到她念過咒的儒艮之箭，就能實現長生不老的美夢，但就在慶典進行期間，沙織的朋友壽美竟然被人發現勒死在瀑布上，服部和柯南認為這是一起殺人事件并著手進行調查，然而在為壽美守靈的晚上又發生了一件慘案。