The story follows Snoopy as his vision of becoming a cosmonaut turn to reality, as he and his Woodstock tag along with the Peanuts gang on a trip to NASA. They are chosen for an important mission to space.