En un reino encantado, una joven princesa llamada Barbie vive una vida de ensueño, rodeada de magia y belleza. Sin embargo, su mundo idílico se ve amenazado por el malvado hechicero Wenlock, quien ha capturado a su madre, la reina, y ha lanzado un oscuro hechizo que cubre su hogar con un frío invernal. Con la esperanza de salvar a su madre y el reino, Barbie descubre un mágico pegasus que tiene la capacidad de volar y realizar maravillosos actos de magia.