Ernie and Bert are astronauts, traveling through space in their Rubber Duckie-shaped spaceship. They land on a distant planet and befriend a group of aliens, who bear a striking resemblance to Bert. They invite Ernie to play with them, which makes Bert feel left out and very shy about making friends with the aliens. They then discover that they all share a love for pigeons. They all have fun doing his pigeon dance.