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 to know that a stow-away had been on the flight. The other Kennedy pets, led by the cat, don't believe Pushok's story, except one French dog who sees the Cosmonaut Patch on Pushok's cushion. She then asks him to tell her what happened afterwards. Strelka returns to live with her mother. Venya holds conferences, telling his story to any willing to listen to him. Belka returns to her circus as the main star, flying the repaired rocket from earlier in the film. Kazbek lives together with his love Belka, and everyone lived happily ever after. During the end credits, real-life