《新灰姑娘》讲述了灰姑娘艾拉（Cassandra Morris 配音）意外获得进入王宫的机会，并参加王子艾利克斯（Chris Niosi 配音）举办的宴会。然而，凭借敏锐的观察力，她很快察觉到宴会上的王子并非本人。经过仔细调查，艾拉揭开了背后的真相：真正的王子早已被邪恶女巫（温迪·李 Wendee Lee 配音）施法变成老鼠，而女巫则企图借此夺取国家的统治权。
为了挫败女巫的阴谋，艾拉在魔仙学徒莉莉（Kristen Day 配音）的帮助下，踏上了解救王子的旅程。一路上，她凭借勇气与智慧，配合莉莉并不算熟练的魔法，接连破解女巫布下的重重难题。随着时间不断流逝，王子和整个国家也一步步陷入更加危险的境地。
