Mais uma vez, Kaitou Kid cruza espadas com Conan Edogawa nesta edição anual da franquia de filmes Detetive Conan. Depois de receber uma carta do ladrão, a famosa atriz Juri Maki busca a ajuda do detetive particular Kogorou Mouri para proteger a Safira Estelar – a “Jóia do Destino”, que supostamente representa a fé, o destino e a esperança. Pensando ter decifrado o enigma de Kid, Kogorou se apresenta pessoalmente no teatro espacial recém-construído, onde Juri está atuando na peça “Josephine” para pegar Kid em flagrante.
No dia seguinte, Conan e sua turma são convidados por Juri para sua casa de veraneio, para comemorar o fracasso do plano de Kid e o sucesso da peça. No entanto, seu triunfo desmorona quando um assassinato ocorre durante o vôo para lá. Embora não intencional, isso desencadeia uma série de eventos que chegam a resultados catastróficos. Conan e Kid, aliados improváveis que são, devem trabalhar juntos para salvar seus amigos e todos os outros passageiros a bordo do avião.