유명 여배우 연주리에게 괴도 키드로부터 의문의 암호와 함께 ‘운명의 보석’이라 불리는 스타 사파이어를 가지고 가겠다는 예고장이 날아든다. 코난 일행은 괴도 키드를 잡기 위해 그녀가 주연을 맡고 있는 공연장을 지키지만, 아쉽게도 놓쳐버린다. 연주리는 무사히 보석을 지켜준 답례로 코난 일행을 자신의 별장으로 초대하고, 모두 함께 탄 비행기 안에서 의문의 살인 사건이 발생하고 만다. 여기에 기장과 부기장도 의식 불명에 빠지면서, 조종사를 잃는 절체절명의 위기가 닥치는데...

과연 모두의 운명은 어떻게 될 것인가? 괴도키드가 진짜 노리는 것은?