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 with their feeding formula as water, Belka was afraid but still jumped through the fire ring in to the driver's seat to turn the rocket back towards Earth. Strelka extinguished the fire, and Kazbek confessed his love for Belka. The dogs look at various constellations and Strelka salutes Sirius in lieu of her father. The dog flight crew makes it back to Earth alive. Strelka, Belka and Venya receive a heroes welcome, and it is discovered that Kazbek stowed away on the flight, but the Scientist in charge of the project tells him that Soviet Propaganda won't allow the world