正在调查坠落在太平洋上的不明飞行物体的海上自卫队二尉有动贵文（大澄贤也），遇到了突然出现的蓝光，受发光体的影响，导致遗传因子标准的变质，变成了凶恶的怪兽THEONE。之后，他（THEONE）从防卫厅内的特殊机关BCST（对生物工程学的研究机关）的监视下逃走，从此就没了音训。另一方面，航空自卫队F15J飞行员真木舜一（别所哲也），为了多点时间陪伴患有先天性疾病的儿子继梦决定辞去官职。在最后一次飞行中真木与“红色发光体”在空中相遇。这是theone事件后3个月发生的事情。但是真木奇迹般地生还，然后转职成为了民

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