在大阪的鈴木財團所屬美術館，即將展出沙俄時代的俄國皇室秘寶回憶之卵，其實也就是鑲嵌著無數珠寶的蛋形空心寶器，事實上，這個蛋蛋乃是當年尼古拉二世送給皇後的禮物，在三十年裏一共送出去五十個，本來有那麽多同類自然也算不得什麽稀世珍寶，可偏偏這次發現的居然是沒有記載於冊的第五十一個，所以風聲一傳出去，很快招來了各界的目光，而很長時間都沒怎麽出來過的怪盜基德，此時也發出了信函，列了三四行鬼都看不明白的文字，表示這是預告函暗語，還聲稱自己將按照上麵所說的時間地點出現，取走那顆珍寶。
於是鈴木會長便要求毛利小五郎前來協助，同時參與防火防盜防基德的眾警察也情緒高漲，在動員大會上高呼口號誓將小偷關進班房。
就這熱烈的氣氛中，毛利小五郎父女以及柯南來到了大阪鈴木美術館，在那裏，他們又碰到了俄羅斯大使館的書記、珠寶美術商、羅馬王朝研究家、職業攝影師以及服部平次。
不得不說一句，盡管這次平次隻是露了一小臉兒，可隻要他出現了，勢必就代表著這將是一部頗具滄桑感的作品，無論是主角還是跑龍套都一樣，這叫做人物屬性。
不過，盡管大夥歡聚一堂齊心協力地獻計獻策，但最終仍然沒法完美地解讀出基德發來的暗號，這顆回憶之卵還是被他順利地拿走了。
然而，就在基德的逃跑途中，卻被一神秘殺手擊中右眼落入海中生死不明，一路拿著新型滑板尾隨的柯南便趁機奪回了一同掉下的回憶之卵。
本來以為就此便算大功告成可以開慶功宴的時候，鈴木家卻又來了一位不速之客，她名叫香阪夏美，就是當年製作回憶之卵的工匠喜一的後人，同時也是一個相當漂亮的日俄混血。
夏美此次前來，是因為她在整理自己祖母遺物的時候，意外地發現了當年曾祖父，即做蛋工匠喜一的手稿，可手稿和電視上放的實物完全不是一個，所以特地前來尋求真相。