A la agencia de detectives de Kogoro Mohri van la actriz Juri Maki y su mánager, Masayo Yaguchi, pues Kaitoh Kid les ha mandado una nota con un acertijo, anunciando el robo de la Gema del Destino. Esta gema resulta ser un zafiro que el personaje Josephine, al cual Juri interpretará horas después, usaba.
Como siempre, Kogoro hace una mala interpretación de la carta de Kaitoh Kid, pero eso no quita que le entreguen pases para la función de la noche, a fin de que brinde la seguridad del caso.
Por la noche, Kogoro lleva a Conan, Ran, Sonoko, el profesor Agatha, Genta, Ayumi, Mitsuhiko y Ai a la función en el teatro Universo. Al llegar van al camerino de Juri, quien les presenta a su maquilladora, Natsuki Sakai. Ayumi se muestra interesada en el maquillaje, pero Natsuki le dice que es muy pequeña para eso, alejando los recipientes. En ese momento llegan Bunjiro Narusawa, quien interpretará a Napoleón, Tenko Tajima, quien interpretará a la mejor amiga de Josephine, Isao Shinjoh, quien interpretará a Hipólito, y Touro Ban, quien hará de Bayers Debour, además de ser el director de la obra. También hace su ingreso el Inspector Nakamori y... ¡Shinichi Kudou! Conan rápidamente lo denuncia como Kaitoh Kid, pero sin pruebas sólo puede vigilarlo lo más cerca posible, lo que de de paso significa estar entre el falso Shinichi y Ran.
Durante la función, Conan no deja de vigilar al supuesto Kaitoh. Cuando éste se retira, Conan lo persigue hasta el techo, en donde se enfrentan, lanzándose Conan al vacío. Entonces Kaitoh se lanza con su parapente para rescatarlo,
dándose cuenta que en verdad es una trampa de Conan, pues éste lleva un paracaídas y le lanza un dardo somnífero sin resultados. La persecución continúa a lo largo de toda la ciudad, Kaitoh con su planeador, Conan con el parapente. Así llegan hasta un tren, donde bajan de sus naves. Conan se siente ganador, pero Kaitoh lo sorprende regresando al parapente.
A la mañana siguiente, el grupo es invitado a ir en avión a la fiesta por fin de temporada que en Hakodate realizan Juri, Masayo, Bunjiro, Touro y Natsuki. También hace su llegada Eri Kisaki, madre de Ran. Isao llega a último momento, por lo que Juri parece enfadarse. Ya en el vuelo, Jury se siente mareada, por lo que va al servicio y de paso aprovecha para saludar al capitán y al copiloto, pues ella ha sido azafata. Luego regresa a su sitio y, tras comer unos chocolates, muere. Conan descubre a Natsuki como la asesina, utilizando a Eri para anunciarlo. Resulta que Natsuki había untado veneno en Juri, así, cuando ésta se comió los chocolates, se envenenó ella misma. Pero a la vez, al haber hecho que le besen las manos, Juri ha esparcido el veneno al capitán y al copiloto.
Los pilotos están mal, así que Isao y Conan toman control del avión e intentan aterrizar. Conan desenmascara a Isao, pues se trata de Kaitoh, preguntándole sobre el robo de joya. Éste le contesta que ya perdió el interés, ya que se trata de una falsificación. El aereopuerto se acerca, mas el impacto de un rayo causa destrozos, haciéndolos perder un motor y dejando la pista temporalmente inoperativa, motivo por el cual ahora deberán buscar otro lugar donde aterrizar.
Con 10 minutos de combustible, encuentran que pueden aterrizar en un muelle, pero el lugar es muy oscuro. Por otro lado, el verdadero Isao se ha disfrazado de Kaitoh para darles una sorpresa cuando llegaran, sin embargo, ahora es
perseguido por la policía. Kaitoh decide que ya es tiempo de irse, así que baja la presión del avión para abrir la puerta y se lanza en su planeador.
Cuando la policía divisa a Kaitoh en el aire, empieza a perseguirlo. Éste enrumba al muelle y Ran, que tiene el control del avión, puede divisar perfectamente donde aterrizar.