羅曼諾夫王朝的皇室秘寶－回憶彩蛋，將在大阪鈴木財團美術館內展出的同時，怪盜基德寄出“犯案預告信”準備奪取這無價的皇家藝術之寶，于是鈴木會長要求小五郎協助警方偵查，以防彩蛋被竊取。柯南一行人來到大阪，遇到服部平次，便一同偵查此案。在美術館遇到了蘇聯大使館的書記、珠寶美術商、羅曼諾夫王朝研究家、職業攝影師等人。看完彩蛋，大家便解讀預告信線索，不料將時間、地點都解讀錯誤。而基德竊聽到彩蛋被轉移了。在疏於防備的情況下，基德成功地找到了回憶彩蛋。雖然柯南已經發現了基德的行動，看還是晚了一步。基德在逃離途中，卻被神秘的殺手狙擊，墜海失蹤，生死不明……