在可见的未来，人类偶然发现了被喻为之谜的“盖塔射线”，但是无人知道，那将会是世界末日的开始……由于INVADER突然来袭，月球在转眼之间被占领，跟着，它们的魔爪企图伸展到地球。人类用高科技的结晶——“超级机器人”，经过长达十年的“月世界战争”，成功把可怕的侵略者消灭了，但是…… 早乙女博士以未开发成功的『三一万能侠』迎击反被击溃!一方面博士着手开发『新·三一万能侠』；另一方面，认为必须找到3位合适的驾驶员....
由于委托很少，毛利侦探事务所门可罗雀，小兰不得不精打细算，小五郎也整日靠看自己上节目的录像打发时光。某日，小五郎收到一件神秘包裹，却对柯南和小兰隐瞒再三。正在这时，一通神秘电话打入事务所，柯南接听，却发现竟是一通搭错线的恐吓电话。小五郎对此全不上心，而柯南对此念念不忘。对方的声音与服部平次颇为相似，于是他请来服部一同调查。他们按照与事务所相近的电话号码逐一打去，终于发现一个姓岩爪的宝石商人和恐吓电话有关。他们赶到岩爪的公寓，得知警方已经先行到达，不久更知晓怪盗基德似乎也与此案有关。真相究竟如何？
总集篇前篇，后篇之后再发翻译：Augustus·Xzavier；时间轴：起名费劲太郎士郎正宗漫画改
