舞台女優・牧樹里の元に、怪盗キッドから宝石“スター・サファイア”を盗み出すという予告状が届く。牧から宝石保護の依頼を受けた小五郎は、予告状の暗号からキッドが舞台公演中に現れると推理。宝石を守るため、小五郎、蘭、コナンたちは劇場を訪れるが、驚くべきことにコナンたちの前に工藤新一に扮したキッドが現われた。対峙する2人。コナンvsキッド。今まさに、宿命の対決に幕が切って降ろされようとしていた……。