故事发生在夏亚引领吉翁公国军赢得一年战争的平行宇宙。这一历史转折点导致地球联邦与吉翁公国的势力格局剧变。在空中宇宙殖民卫星生活的女高中生天手让叶，与难民少女尼娅安相遇后被卷入非法MS决斗竞技“军团战”，她驾驶着神秘最新型MS“GQuuuuuuX（吉夸克斯）”投身其中，而被通缉的神秘MS“高达”驾驶员修司伊藤也出现在她们面前。自此，少女与少年的相遇，梦想就此交织，宇宙世纪开启了新的未来......
一天毛利小五郎收到一张请帖，里面是谜样男子的委托，需要前往横滨的一个游乐场。小五郎和柯南一行人快乐地到达欢乐的游乐场，还带上了可以出入无阻代表VIP的手表，不料正中那名神秘男子的圈套。所有带上手表的人不得离开游乐场，否则便会发生爆炸。从现在开始到晚上十点，柯南和小五郎如果不能解开谜题，兰和少年侦探团也会随着游乐园粉身碎骨。然而更意想不到的是，那名男子居然直接称呼柯南为工藤新一。
