醍醐財閥の御曹司・醍醐優から“シンデレラ”探しを依頼された小五郎とコナン。情熱的で恋に一直線な優は、昨夜のパーティーで出会った美女に一目惚れするが、彼女は名も素性も告げぬまま、まるでシンデレラのように片方の靴だけを残して忽然と姿を消したという。一方、各地のパーティー会場では貴重品を狙った盗難事件が相次いで発生。コナンたちは頻発する盗難事件と“シンデレラ”の奇妙な重なりに気づくが……