มีจดหมายเตือนจากจอมโจรคิด ผู้สร้างความปั่นป่วนไปทั่วโลก ว่าเขาจะขโมยไข่อีสเตอร์จักรวรรดิ มรดกของราชวงศ์โรมานอฟ ที่อยู่ในครอบครองของตระกูลซูซุกิ โคนันรีบเดินทางไปยังโอซาก้าและได้พบกับเฮย์จิ ฮัตโตริ ที่นั่น จอมโจรคิดปรากฏตัวขึ้นอย่างสง่างามและสามารถขโมยไข่ไปได้ แต่ระหว่างหลบหนี เขากลับถูกมือปืนลึกลับยิงใส่จนหายตัวไปอย่างไร้ร่องรอย ต่อมาไข่อีสเตอร์ได้กลับมาปรากฏอีกครั้งที่โคนันและพวกพ้อง ทำให้พวกเขาออกติดตามปริศนาบนเรือสำราญมุ่งหน้าสู่คานางาวะ ทว่าในระหว่างการเดินทางนั้นเองกลับเกิดคดีฆาตกรรมขึ้น!