सिंडरेला एंड फोर नाइट्स की कहानी सिंडरेला की पारंपरिक कहानी से प्रेरित है, लेकिन इसमें कुछ नए मोड़ और रोमांचक तत्व जोड़े गए हैं। सीरीज़ की मुख्य पात्रता नाम युक शिम-डोक (पार्क जियो-योन द्वारा अभिनीत) है, जो एक गरीब और अनाथ लड़की है जो अपने सौतेले परिवार के साथ रहती है।