著名舞台剧女演员牧树里这天收到了怪盗基德的一封预告信。信中写道，在26个字母盘旋翱翔的世界中，他将来拜领无价的“命运的宝石”。牧树里找到毛利小五郎，委托他解读这封信。小五郎分析认为，基德将在舞台剧的最后一晚来偷取宝石。于是，在演出当晚，小五郎、柯南、小兰等人一起来到了剧场，那里已经有许多警察守候着。令柯南惊讶的是，基德竟然扮成了工藤新一出现在众人面前。然而，在众人紧张不安之后，宝石并没有被盗走。柯南意识到预告信中的字母与航班有关。接下来，柯南、小兰、牧树里和她的同事们乘坐前往北海道的飞机，却发现他们正陷入一场精心设计的杀人计划中。
