Barney's friends are playing with Mario in his backyard from his house building a marvelous sandcastle. When they wish if they could visit a real castle someday, Barney arrives and takes them to an enchanted forest. They meet a royal guard named Rylee the Guard who likes to play game, make new friends and sing "London Bridge" with his new friends. He takes them to the castle on the next hill after crossing his bridge. Whitney, Mario, Scott and Kami both race by riding on some pretend horses. Whitney names her horse - Penny, Mario names his horse - Flash, Scott names his horse - Ethan and Kami names her horse - Goldilocks. They meet the king. They meet up with BJ for a colorful tea party and being the royal musicians.