Một lần nữa, Kaitou Kid lại đọ kiếm với Conan Edogawa trong phần thường niên này của loạt phim Thám tử lừng danh Conan. Sau khi nhận được lá thư từ tên trộm, nữ diễn viên nổi tiếng Juri Maki tìm kiếm sự giúp đỡ của thám tử tư Kogorou Mouri để bảo vệ Star Sapphire—“Viên ngọc của định mệnh”, được cho là đại diện cho niềm tin, số phận và hy vọng. Nghĩ rằng mình đã giải được câu đố của Kid, Kogorou đích thân đến nhà hát vũ trụ mới xây, nơi Juri đang diễn trong vở kịch "Josephine" để bắt Kid tham gia. Ngày hôm sau, Conan và cả nhóm được Juri mời đến nhà nghỉ của cô để ăn mừng việc phá vỡ kế hoạch của Kid và sự thành công của vở kịch. Tuy nhiên, chiến thắng của họ sụp đổ khi một vụ giết người xảy ra trong chuyến bay tới đó. Dù vô tình nhưng điều này đã gây ra một loạt sự kiện leo thang dẫn đến kết quả thảm khốc. Conan và Kid, những đồng minh khó có thể tin được, phải hợp tác cùng nhau để cứu cả bạn bè của họ và mọi hành khách khác trên máy bay.