ברבי היא הנסיכה אניקה אשר בורחת מאחיזתו של המכשף הרשע אשר הטיל קללה על הממלכה והפך את כולם לאבן. כדי להלחם בקללת המכשף ברבי חוברת לסוס הקסום והמכונף, פגאסוס, אשר בהמשך יתגלה כאחותה האובדת- בריטה . האם השתיים יצליחו להציל את משפחתן?