"Barbie ve Pegasus'un Sihri" filmi, kötü kalpli büyücü Wenlock'un, Prenses Annika'nın ailesini taşa çevirmesi ve Annika'nın büyüyü bozabilmek için Wenlock'la üç gün içinde evlenmesi gerektiğini konu alır. Annika'ya bu konuda yardım eden, Wenlock tarafından daha önce bir pegasusa çevrilmiş olan ablası Brietta'dır. Filmin sonunda, Annika Wenlok'la evlenmek zorunda kalmadan ailesini kurtarmayı başarır.