El detectiu Conan, l'heroi d'aquesta aclamada sèrie de televisió, finalment ha trobat el que buscava: un lladre misteriós anomenat Magic Kid. Conan i el seu amic Heiji estan decidits a protegir l'últim tresor de la dinastia russa dels Romanov de l'amenaça de Magic Kid: l'ou de la memòria (o també l'ou de Pasqua). Malgrat tot, la fabulosa tècnica de robatori de Magic Kid els confon i li permet endur-se l'ou.