Barney takes his friends on a trip around the colorful world. With the help of imagination, they travel on an airplane to the rainforest, Next, they travel on a city bus to the land of ice and snow, Next, they travel on a sailing ship to beach, and Finally, they go under the sea. Along the way, they meet a dancing monkey, a dancing elephant, a dancing polar bear, tap dancing penguins, Ginger the Dog, duckies, a glittering starfish (who is a real "star"), and a giant blue whale.