เรื่องราวติดตาม บาร์บี้ (รับบทโดย Barbie) ในบทบาทของ อนาเบลล่า (Anneliese) เจ้าหญิงที่อาศัยอยู่ในอาณาจักรที่มีมนต์ขลัง อาณาจักรของเธอถูกคุกคามโดย แม่มดชั่วร้าย (รับบทโดย Eleanor) ที่ต้องการที่จะควบคุมอาณาจักรและทำให้ทุกคนต้องตกอยู่ในความมืดมิด
เมื่ออนาเบลล่าได้พบกับ พีกาซัส (Pegasus) ซึ่งเป็นม้าบินที่มีเวทมนตร์, เธอและพีกาซัสต้องร่วมมือกันเพื่อหยุดยั้งแม่มดและช่วยประชาชนในอาณาจักร นอกจากการต่อสู้กับความชั่วร้ายแล้ว อนาเบลล่ายังต้องเรียนรู้เกี่ยวกับความกล้าหาญและการเชื่อมั่นในตัวเอง
