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