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

受到服部的邀請，小五郎、小蘭和柯南前往大阪參加一個名為3K餐廳的開幕酒會，餐廳老板是前職業拳擊手里卡巴雷、美國職棒投手邁克諾德和柯南的偶像職業足球選手雷卡迪斯三人，沒有想到就在柯南等人協助他們進行一場秘密計劃的時候，槍聲突然響起，柯南和服部匆忙趕到發出槍聲的房間，發現美國報社記者埃德麥肯竟然被人槍殺橫尸屋內，警方立刻對所有來賓進行排查，另一邊服部發現柯南的表現很反常。

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

打算盜取鈴木財閥家的黑珍珠BLACK STAR的怪盜基德，想起了以前關于鐘臺的一個事件，那是工藤新一和怪盜基德的第一次交手。另一方面，小五郎的事務所里收到一封附有支票的不明發信人的信函，并且在其上方還有一行奇怪的話語。

小五郎等人代替園子的父親鈴木史郎出席茶會。茶會舉辦的公館里有著可以變化五種顏色的池塘，池子正中建有由渡廊連接的茶室五彩庵。在等待的過程中眾人聽說了魔物的傳說。終于見到宗師青野木之后卻意外聽到這是他泡的最后一壺茶的宣言。在第二天眾人再次來到在這個有五彩傳說的茶室的時候卻意外發現青野木家的一家之長上吊身亡。