When all of the flying horses in the entire kingdom, including Minimus, have gone missing without any reason, Sofia and her siblings are setting out on a search and rescue mission to bring them all home.
While visiting the kingdom of Tangu, Sofia releases a young, unruly genie from a lamp and must team up with Sgt. Fizz of the Genie Patrol to apprehend the runaway genie.
Sofia and Amber invite Princess Kari to perform ballet at Royal Prep's Open House. But Princess Kari, who is usually great at everything, struggles to learn the steps.
Princess Vivian is upset about her family's move to a new castle and enlists Sofia's Wee Sprite friends to help sabotage the move by making it seem like the new castle is cursed.
During a trip to Merlin's castle, Cedric's trouble-making niece swipes the famous magician's wand, which summons his arch-enemy Morgana who wants to keep the wand for herself.
Sofia needs to help her friend Lucinda and other witches to make a golden cauldron and send it to another witch who wants it and she will not disturb them.
When Princess Vivian is offered an apprenticeship under her idol, famed musician Baron Von Rocha, she starts neglecting her friends and responsibilities.