东京私立贵大高等学校高一年级的学生弄内洋太追求同学早川然美，正当他准备告白时，却发现然美喜欢的是他的好友——同班同学新舞贵志，于是他陷入了无奈与失落。一个人走在回到家的路上，洋太的情绪十分低落，自己也不知道怎么就走到了一家名叫GOKURAU的出租录影带的商店前。洋太走过一排排录影带架后，在一盒录影带前停了下来：《安慰——天野爱》。借回家的录影带在播放过程中，天野爱居然从画面中走出！爱鼓励洋太要努力追求真爱，并以洋太妹妹的身份住在洋太家中。谁也没有想到，一段感人的恋爱故事就这样开始。
在邪神加坦杰厄和迪迦奥特曼的决战结束后，人类世界迎来了长达两年的和平岁月。这一日，入间队长随同GUTS考古队来到位于南太平洋的远古遗迹露露耶，他们再次发现了业已毁灭的超古代城市以及三尊邪神的石像希特拉（婆裟羅天明 饰）、达拉姆（松田優 饰）及女领袖卡美拉（芳本美代子 饰）。入间极力反对对古迹的触动，但丝毫无法改变上层的决定，最终导致三尊邪神复活，人类再度面临危机。与此同时，圆·大古（长野博 饰）与柳濑·蕾娜（吉本多香美 饰）相知相守，即将步入婚礼的殿堂。可是邪神指挥其爪牙向人类世界发起进攻，早已丧失奥特曼力量的大古，面对当前的危机束手无策。 三千万年前毁灭人类文明的遥远记忆，折磨着重新大古与迪迦奥特曼的神经……
由于委托很少，毛利侦探事务所门可罗雀，小兰不得不精打细算，小五郎也整日靠看自己上节目的录像打发时光。某日，小五郎收到一件神秘包裹，却对柯南和小兰隐瞒再三。正在这时，一通神秘电话打入事务所，柯南接听，却发现竟是一通搭错线的恐吓电话。小五郎对此全不上心，而柯南对此念念不忘。对方的声音与服部平次颇为相似，于是他请来服部一同调查。他们按照与事务所相近的电话号码逐一打去，终于发现一个姓岩爪的宝石商人和恐吓电话有关。他们赶到岩爪的公寓，得知警方已经先行到达，不久更知晓怪盗基德似乎也与此案有关。真相究竟如何？
