Space Dogs is a present from Krushchev to Caroline Kennedy, a puppy named Pushok. He finds the other Kennedy pets and tells them his story. Three years earlier, in Moscow 1960, a strange man showed up, who was catching street dogs and taking them away. Once he tried to catch a dog named Strelka, but she ran away with her friend, the rat Venya. Then, Strelka went to go dig for bones and Venya went to a pay telephone to get some money. Meanwhile, while Strelka was running from the strange man, at a local circus there was a bad situation at
Space Dogs the flight group was chosen. At the end of their flight, Strelka wanted to stay in space, because her mother had said that her father, Sirius, is living among the stars. Kazbek shows up having stowed away on their flight, and tried to convince Strelka to turn around. They saw a formation of objects flying towards them, believing them to be Space Dogs but they turned out to be meteorites, they got hit by a meteorite shower and the rocket caught fire from the damage. Strelka, Venya and Kazbek went to the back of the rocket to fight the fire