芭比饰演年轻面包师的女儿奥德蒂，无意中跟随一只独角兽（丽娜）进入了魔法森林。邪恶的巫师罗夫巴特为与自己的表妹仙女皇后较量并妄想霸占魔法森林，将奥德蒂变成一只天鹅。仙女皇后奥德蒂塔修改了咒语，让她在夜晚恢复人形，只在白天化为天鹅。奥德蒂现自己被赋予了神圣的使命从罗弗巴特的手中救出魔法森林，尽管她自认没有这样的能力却仍决定一试。可是一个少女单凭勇气、真诚与智慧就能完成这一艰巨的使命吗？