باربی در نقش اودت، دختر جوان یک نانوا، یک اسب شاخدار را به جنگل طلسم شده تعقیب می کند و توسط یک جادوگر شیطانی که قصد دارد ملکه پری را شکست دهد، به یک قو تبدیل می شود.