L'histoire suit Snoopy et son rêve de devenir un astronaute, alors que lui et Woodstock accompagnent le gang des Peanuts lors d'un voyage à la NASA et ils sont choisis pour une mission importante dans l'espace.