Một lần nữa, Kaitou Kid lại đọ kiếm với Conan Edogawa trong phần phim thường niên 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 không gian mới được xây dựng, nơi Juri đang diễn vở kịch "Josephine" để bắt Kid đang diễn.
Ngày hôm sau, Conan và cả nhóm được Juri mời đến nhà nghỉ của cô ấy, để ă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 đến đó. Mặc dù không cố ý, nhưng điều này đã tạo ra một loạt các sự kiện leo thang dẫn đến kết quả thảm khốc. Conan và Kid, những người không phải là đồng minh của họ, phải làm việ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.