罗曼诺夫王朝的皇室秘宝－回忆彩蛋，将在大阪铃木财团美术馆内展出的同时，怪盗基德寄出“犯案预告信”准备夺取这无价的皇家艺术之宝，于是铃木会长要求小五郎协助警方侦查，以防彩蛋被窃取。柯南一行人来到大阪，遇到服部平次，便一同侦查此案。在美术馆遇到了苏联大使馆的书记、珠宝美术商、罗曼诺夫王朝研究家、职业摄影师等人。看完彩蛋，大家便解读预告信线索，不料将时间、地点都解读错误。而基德窃听到彩蛋被转移了。在疏於防备的情况下，基德成功地找到了回忆彩蛋。虽然柯南已经发现了基德的行动，看还是晚了一步。基德在逃离途中，却被神秘的杀手狙击，坠海失踪，生死不明……