一年战争已告一段落的三年后，基于地球联邦军重建计划而被提议的“高达开发计划”开始执行，其中的两台原型机RX-78GP01与RX-78GP02A为了实施性能测试而搬运至澳大利亚"托林顿"基地，但是吉恩残党查知此项计划，并且袭击该基地企图夺取装载有核弹的GP02A。曾经被称呼为“所罗门的恶梦”的吉恩军王牌机师阿纳贝尔•卡多少校（又译为阿纳贝鲁•卡图）成功的搭上了GP02A，但是在企图脱离的GP02A面前，新手测试驾驶员浦木宏驾驶了GP01拦阻，揭开了宇宙世纪0083年迪拉兹纷争的序幕。

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