Conan y el resto de Detectives Infantiles acuden a un viejo cine para ver un especial de Gomera, el monstruo favorito de los niños. En el momento más emocionante de la película, un hombre aparece ahorcado ante la pantalla, Conan tendrá que agudizar su ingenio para encontrar al asesino en medio de la oscuridad de la sala. Tiempo después, Ran, Conan y el detective Mouri participan en un concurso y ganan un viaje en barco. Pero pronto descubren que se trata de un viaje de lo más especial porque, además de encontrarse a bordo con Heiji Hattori y con el ex comisario de policía Samezaki, resulta que con ellos viaja Endo Chieda, un criminal supuestamente muerto veinte años atrás. Chieda había robado 400 millones de yenes junto con sus tres cómplices, y éstos habían acabado matándole. Ahora, todos buscan al ladrón resucitado en el barco, pero todo cuanto encuentran es un cadáver consumido por las llamas.