The story follows Noel, a young girl, and her dog Pup, who reside together on Planet Noel. While taking it easy, Noel gets the notion to bring ice cream to the sun. The pair take flight and head off toward their destination.
Along the way, they touch down on Planet Gaudy. The President comes out to greet them upon their arrival and invites the two to a special gathering, where the Emcees present the planet's most exquisite fashions. Noel is unimpressed, remarking that what one wears doesn't determine their beauty or the love they receive. Her words persuade the President and the planet's residents to shed their clothing, and Noel does the same. Pup gently reminds her about their journey to the sun, and the two set off once more to find it.
When they reach the sun, it cautions them about a foul smog rising from an unidentified planet. The pair leave the sun to locate the smog's origin, but the haze quickly closes in around them. They manage to escape by diving underwater on a nearby planet. There, they take in the lovely sights beneath the surface, but as they venture deeper, they come to realize the fish are unwell.