一天毛利小五郎收到一张请帖，里面是谜样男子的委托，需要前往横滨的一个游乐场。小五郎和柯南一行人快乐地到达欢乐的游乐场，还带上了可以出入无阻代表VIP的手表，不料正中那名神秘男子的圈套。所有带上手表的人不得离开游乐场，否则便会发生爆炸。从现在开始到晚上十点，柯南和小五郎如果不能解开谜题，兰和少年侦探团也会随着游乐园粉身碎骨。然而更意想不到的是，那名男子居然直接称呼柯南为工藤新一。
时为公元2202年。 自从宇宙战舰大和号从那场单程长达16万8000光年、通往伊斯坎达尔的壮大航海中回归以来，已经过了3年——。 在“宇宙恢复系统”之下取回先前蓝色样貌的地球， 与卡米拉斯帝国缔结了和平条约。 在复兴的同时，为了防卫而进行的包含最新锐战舰安德洛墨达在内的新锐舰队的整备工作也在推进中。 伊斯坎达尔的丝塔夏的愿望也化为乌有，地球开始迈向扩军之道。 这真的是在无可替代的多数牺牲之后，大和所达成的真正的和平吗？ 期盼宇宙平稳的女神特蕾莎的祈愿，将大和邀往新的航海。 如今，席卷宇宙的加特兰蒂斯的威胁，正在逼近地球——。
文月学园采用根据科学、偶然性和神秘学所开发的“测验召唤系统”，让感叹学历低落的学生之间掀起了一股新的风潮。在这所依照分班考试成绩严格实行分班的学园里，男主角吉井明久自信满满地等待着测验结果，结果却被分到最差的班级F班！同时，考试坐在明久身边的姬路瑞希因病患发作，优异的成绩作废，同样被分到F班。明久为了改善瑞希的学习环境，只能尽用班级之间的测验召唤战争提升设备。
