La veille d'une sortie avec le professeur Agasa et les enfants, Conan fait un cauchemar où il voit Gin et Vodka le retrouver et s'en prendre à Ran. Pendant ce temps, une série de meurtres a lieu dans tout le Japon, incitant la police à collaborer entre préfectures. Le seul point commun entre eux est la présence d'une pièce de mah-jong à côté des victimes, ainsi que les derniers mots prononcés par la dernière victime en date : "Tanabata Kyo".