Cerita film ini berpusat pada karakter utama, Princess Annika (yang diisi suaranya oleh Kelly Sheridan), yang kemudian dikenal sebagai Barbie. Annika adalah seorang putri yang memiliki seekor kuda pegasus ajaib bernama Pegasus. Annika dan Pegasus memiliki ikatan yang sangat kuat dan dapat berkomunikasi satu sama lain melalui bahasa hati. Mereka tinggal di sebuah kerajaan yang indah dan damai.

Namun, kebahagiaan Annika dan Pegasus terganggu oleh kehadiran seorang penyihir jahat bernama Wenlock, yang ingin menguasai kerajaan dan menghancurkan Pegasus. Annika dan Pegasus harus bekerja sama untuk mengalahkan Wenlock dan menyelamatkan kerajaan. Dalam petualangan ini, Annika juga belajar tentang pentingnya persahabatan, keberanian, dan percaya diri.