小兰的朋友原子家铃木财团准备展出他们家珍藏的沙皇尼古拉二世家的宝物——回忆之卵,回忆之卵里收藏了沙皇尼古拉二世一家的珍贵照片,由此特别珍贵。岂料在展出之前,却收到了怪盗基德的通知函,上面用迷语的方式列明他盗宝的时间。原子找到小兰的爸爸名侦探毛利小五郎帮忙,当然,真正的幕后高手柯南也会和小兰一起前来。柯南遇到了同为侦探的服部平次,两人决定一起联手解开怪盗基德之谜!
堪称动画史上的最强对决到来!传奇大盗鲁邦三世(栗田贯一配音)和他的战友次元大介(小林清志配音)、石川五卫门(浪川大辅配音)来到东京,以怪盗基德之名挑战日本警察和柯南(高山南配音)。在此之后,鲁邦高调寄出预告书,扬言要盗取某银行内的稀世珍宝樱桃蓝宝石,为此国际刑警组织(ICPO)的鲁邦三世专门搜查官钱形幸一警部(山寺宏一配音)与目暮警官(茶风林配音)为代表的日本警视厅通力配合,决心给大盗迎头痛击。另一方面,意大利偶像歌手艾米里翁·瓦力迪(入野自由配音)赴日卡演唱会,但威胁杀害偶像的恐吓信也随之而来。人声鼎沸