The imagination runs wild when Barney and his friends BJ and Baby Bop travel to the Land of Make Believe. There, they encounter a little storybook princess with a big problem: she can't find her way back to her kingdom! The friendly purple dinosaur and his pals undertake to help her, and along the way they meet a beautiful mermaid, swim with the dolphins, and get to know a magician. But as much fun as they are having, the poor Princess still has to make it home, and Barney and his friends must find their way back as well. Will all the new friends be able to make it to their respective destinations? The possibilities are limited only by the imagination!