Barney: The Land of Make Believe (2005)

Take a trip with Barney, BJ, Baby Bop and their new friends as they discover anything can happen in The Land of Make Believe! When a puzzled young princess from a storybook magically appears, the group begins a quest to help her find her way home. On the journey, they swim with dolphins, see a beautiful mermaid and even meet a magician! But will the princess ever find her kingdom?