一个女人来到小五郎处，请其帮助看守宝石。这女人名叫牧树里，是代表着日本的女演员。她收到预告称有人将会去夺取她所拥有的宝石“命运的宝石”，而预告者正是怪盗基德。小五郎断言：基德将会在树里担任主角的传统话剧的公演最后一天前来盗宝。于是第二天，柯南，小五郎，小兰还有少年侦探团一起前往传统话剧公演的东京汐留。柯南对小五郎的推理充满疑问，于是自己推理基德的出现。然而，在那里出现的竟是工藤新一！

知名舞台剧女演员牧树里这日收到怪盗基德的预告信：在 26 个字母的盘旋飞舞中，他来拜领无价的“命运的宝石”。毛利小五郎受到牧树里委托将信件分析，认为基德将在演出最后一晚前来盗取宝石，当晚他及柯南、小兰等人来到剧场，那里早有诸多警察守候。令柯南吃惊的是，基德竟扮成工藤新一出现在众人面前，但他及众人方向不同的紧张过后，宝石并没被盗，柯南醒悟字母预告信与航班相关。而柯南、小兰、牧树里及其同事搭乘的前往北海道的飞机上，尚有一起杀人计划正被精心设计。