Nuestro héroe encuentra finalmente su alma gemela: el misterioso ladrón Kaito Kid. Afrontando el reto de Kid; Conan y su amigo Heiji intentan proteger el último tesoro de la Dinastía rusa de los Romanov, los Huevos Imperiales de Pascua. Sin embargo, Kid, con su fantástica técnica para el robo los hace confundir y consigue robar el 'Huevo de la Memoria'. Mientras Kid se aleja en su artefacto, de repente un asesino en serie interrumpe su huida, le persigue y consigue derribarlo. Kid desaparece como por arte de magia quedando sólo su paloma blanca y el Huevo de la Memoria. Ahora el tesoro está en manos del traidor. Una mujer, la legítima heredera del preciado objeto, cuenta a Conan y sus amigos el secreto de la historia de su familia, que les pone sobre la pista de un misterio con la Revolución Rusa como trasfondo.