Each world has multiple levels for you to beat until you move onto the next one. They are nothing great, but at least each one has its own kind of style. The worlds are Castle, Village, Forest, and Glacier.
The game has four different worlds for you to play in. The story of the game is that the evil and dastardly Wenlock has turned people in the kingdom to stone and Barbie needs to save the day. In this case, she is called, Annika and her friend is a flying horse that is called Brieta. Barbie and the Magic of Pegasus for the Game Boy Advance has Barbie playing a character. Like other games in the Barbie series that were released during this time. A 3D game for the PC and a 2D one for the Game Boy Advance which we are looking at today. Of course, it is pretty much a legal requirement that if there is a Barbie straight to DVD movie that it has to have a video game tie in. Barbie and the Magic of Pegasus is notable for being the first of the straight to DVD Barbie movies that was in 3D.