Mais uma vez, Kaitou Kid cruza espadas com Conan Edogawa nesta edição anual da franquia de filmes Detective Conan. Depois de receber uma carta do ladrão, a famosa atriz Juri Maki procura a ajuda do detetive particular Kogorou Mouri para proteger a Safira Estrela - a "Jóia do Destino", que representa fé, destino e esperança. Pensando ter decifrado o enigma de Kid, Kogorou pessoalmente aparece no recém-construído teatro espacial onde Juri está atuando na peça "Josephine" para pegar Kid no ato. No dia seguinte, Conan e sua turma são convidados por Juri para sua casa de férias, para comemorar o fracasso do plano de Kid e o sucesso da peça. No entanto, seu triunfo desmorona quando ocorre um assassinato durante o vôo para lá. Embora não intencional, isso desencadeia uma série de eventos que se transformam em 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.