二十世纪最后的夏天。那一天，人类终于知道自己并非地球这颗行星唯一的统治者。巨型生物「怪兽」，以及驱逐怪兽的终极存在「哥斯拉」出现了。经历与怪兽之间长达半个世纪的战争，人类屡战屡败，最终计划逃出地球。2048年，经过中央政府管理的人工智能筛选，一部分人类乘坐跨恒星移民飞船「阿拉特拉姆」号踏上了前往11.9光年之外的「鲸鱼座τ星e」的旅程。然而，人类花费20年所抵达的星球与地球之间的环境差距远超预期，不适宜人类生存。移民飞船上有一名青年——晴雄。4岁的时候，他亲眼目睹父母被哥斯拉杀害。20年来他始终想着回到地球消灭哥斯拉。移民的可能性已经灰飞烟灭，飞船内的生存环境也越发恶劣，以晴雄为中心的「重返地球派」成为主流，他们决定经过危险的长距离亚空间航行返回地球。然而，地球经过2万年的演化已经形成了以哥斯拉为顶端的生态体系，完全成为了一个未知世界。最终人类能否夺回地球？晴雄的命运又将如何？
柯南在街头目睹一名正打电话的警察在雨中被射杀，忙将凶手追踪，但凶手逃脱。死者闭眼一刻紧抓左胸，似乎有所暗示。事后柯南从目暮警官口中了解到紧抓左胸是暗示那里有警察手册。不久又有警察手拿警察手册被人射杀于地下车库。对于这两起案件，目暮警官等人一反常态不愿向毛利小五郎及柯南透露太多信息。毛利不甘心进一步追问，白鸟警官只答一句“Need not to know”。该话是警察之间所用的密语，意味这两起杀人事件与警察内部人士有关。 柯南、小兰等人参加白鸟妹妹的婚宴，电突然间停掉，那刻小兰正与女警佐藤在洗手间。小兰拿起身边的手电筒欲照明时，一颗子弹射进佐藤身体，小兰吓昏过去。次日小兰醒来，却因怪责自己害佐藤挨枪失去记忆。目暮见事态越来越严重，将秘密说出，原来死去的两名警察正与佐藤一起重查一桩有关医生仁野自杀的案件，该案涉及到警察局长的公子。将局长公子假定为嫌疑人之一时，柯南亦想到佐藤被射杀后宴会上少掉的两个人。
