劇情：俄羅曼諾夫王朝的皇室秘寶－復活節之卵，將在大阪鈴木財團美術館內展出的同時，怪盜KID寄出「犯案預告信」準備奪取這無價的皇家藝術之寶，於是鈴木會長要求小五郎協助警方偵查，以防彩蛋被竊取。柯南壹行人來到大阪，遇到服部平次，便壹同偵查此案。在美術館遇到了蘇聯大使館的書記、珠寶美術商、羅馬王朝研究家、職業攝影師等人。看完彩蛋，大家便解讀預告信線索，不料將時間、地點都解讀錯誤。而KID竊聽到彩蛋被轉移了。在疏於防備的情況下，KID 成功地找到了回憶彩蛋。雖然柯南已經發現了KID的行動，看還是晚了壹步。KID在逃離途中，卻被神秘的殺手狙擊，墜海失蹤，生死不明。柯南以新型滑板追蹤，奪回彩蛋。與此同時從國外回來的香阪夏美小姐，從祖母的遺物中發現彩蛋的原稿圖與實物不同。
柯南看了原稿後，認為彩蛋有兩顆，而在彩蛋的玻璃上映照出夏美曾祖父所蓋的城堡，所以大夥兒及對彩蛋虎視眈眈的研究者決議要去此城探索 ，找尋第二顆彩蛋。在返回東京的船上，攝影師寒川被殺，而且和KID相同是被擊中右眼。目暮帶著白鳥趕到，調查後柯南發現兇手可能是職業殺手史考兵。而白鳥卻幾次揭穿柯南的提示，使小蘭對柯南的身份起了懷疑。
到達東京後，大家前往城堡，阿笠博士為了送做給柯南強化的眼鏡，與灰原哀 也壹同出發至城堡，不料少年偵探團也藏身在車上跟蹤而行。在城堡中，柯南意外發現通往地下室的通道，在秘道中珠寶商乾被殺。而其他人在壹個棺木中發現了第二個蛋，並明白了回憶之卵的真正含義。
但專門狙擊人右眼的神秘殺手「史考兵」也在人群之中…… 他再次行動，目標是小五郎和小蘭，刺殺失敗後兇手搶走了彩蛋，並想燒毀城堡。柯南追趕兇手，在熊熊大火中，兇手露出了她的真面目……柯南在白鳥的幫助下逃出了火海。回家後小蘭對柯南(新壹)的真實身份再次起了疑問，正當柯南要說出真相時，“新壹”出現了……
『大看點』⒈還用說嗎？當然是KID的登場。而且還認出了柯南的身份（又增加了壹個）。
⒉ 最後還有新壹的出現，雖然是假的，但仍很興奮