身为孤儿的伽仑从小被奶奶收养，生活清贫，以缝衣为生。为了给国王的宴会献舞，伽仑必须换掉自己不合脚的鞋，找到一双新舞鞋，可面对辛苦工作的奶奶，伽仑无论如何也开不了口。而小红鸟的帮助下，伽仑找到了制作神奇舞鞋的红胡子，红胡子送她一双必须信守诺言的红舞鞋，却在女巫的精心设计下，违背了和奶奶的诺言，引发了红舞鞋的诅咒。最后在红胡子的帮助下，成功摆脱诅咒，并变成了诚实可靠的孩子。