“메모리즈에그를가지러가겠다”–세기말의마술사,괴도키드러시아로마노프왕조의유산인파베르제의달걀중세기말최후의보물‘메모리즈에그’가발견되고,이를노리는괴도키드의예고장이도착한다.그를막기위해괴도키드특별수사팀과코난일행,서쪽의고등학생탐정핫토리까지합류한다.신출귀몰한괴도키드는모두를따돌리며‘메모리즈에그’를훔치는데성공하지만,정체불명의누군가에게저격당해행방불명된다.무사히달걀을되찾은코난은‘메모리즈에그’에담긴수수께끼를발견한다.달걀의비밀을풀기위해크루즈를타고도쿄로향하는코난일행,그러나배안에서의문의살인사건이발생하고진실은미궁에빠지는데…