Lors d'une soirée costumée sur un vaisseau fantôme à laquelle Kogoro et Sonoko sont invités, le capitaine, hôte de la soirée, est tué sous leurs yeux et à la surprise générale, Shinichi Kudo apparaît.
Conan et ses amis ont fait la connaissance de Rena Mizunashi, une présentatrice de la télévision. Et voilà qu'ils découvrent qu'elle fait partie de l'organisation des hommes en noir.
Conan, Ran et Kogoro vont dîner dans un restaurant où des jeunes gens se sont réunis pour faire la fête. Par hasard, Satô, Takagi, Chiba et Yumi font partie du groupe.