某天，毛利侦探事务所接到了知名舞台剧女演员牧树里的委托。委托内容是牧树里收到怪盗基德预告信，信中指出怪盗基德将在舞台上夺取牧树里佩带的蓝宝石戒指“命运的宝石”。于是毛利小五郎接受保护宝石的工作，依据毛利小五郎的推理，基德将在演出的最后一天前来盗取这颗无价的宝石。在演出的最后一天，毛利小五郎、小兰和柯南受邀观赏舞台剧，在剧场里错综复杂的人群中，基德到底会假扮成谁出现在大家面前，在紧张的埋伏等候中，出现在大家面前的竟然是工藤新一，柯南一方面必须保护宝石，另一方面又不能拆穿基德假扮的工藤新一，因为拆穿基德就等于

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