在舞台剧女演员牧树里收到一封神秘的预告信，内容涉及一个危险的“命运的宝石”。毛利小五郎被委托解读这封信，并推测怪盗基德将在演出的最后一晚潜入剧场。当晚，柯南、小兰等人到达剧场，发现警察已经布置好。然而，令人惊讶的是，基德竟然伪装成工藤新一出现，但紧张的气氛过后，宝石并未被盗。柯南意识到这封预告信与航班有关，而他们搭乘的前往北海道的飞机上，还隐藏着一起精心策划的杀人计划。