La historia tiene lugar en Hakodate, Hokkaido. En el teaser visual, Heiji y Kazuha se miran fijamente con las mejillas sonrojadas. Encima de ellos está el rival mortal de Heiji, Kid el Ladrón Fantasma, que tiene una historia con Conan, sonriendo sin miedo.