毛利兰的朋友铃木园子透露，铃木财团即将展出家族珍藏的沙皇尼古拉二世家族的宝物——回忆之卵，其中藏有沙皇一家的珍贵照片，价值连城。消息传出后，专偷宝石的怪盗基德寄出预告函，声称要夺取这件皇家艺术珍宝，并巧妙地用谜语指明了行动时间。与此同时，传奇大盗鲁邦三世和他的伙伴次元大介、石川五卫门也抵达东京，以怪盗基德的名义向日本警察和柯南发起挑战。鲁邦高调宣布将盗取某银行内的稀世珍宝樱桃蓝宝石，国际刑警组织的鲁邦三世搜查官钱形幸一警部与日本警视厅联手，决心阻止这场盗窃。与此同时，意大利偶像歌手艾米里翁·瓦力迪赴日举办演唱会，却收到威胁信件，恐吓要杀害他。在演唱会现场，柯南、鲁邦三世和怪盗基德的命运交织，一场史无前例的对决拉开序幕。