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 street dogs but the next morning all three of them were caught by the strange man. After being caught the dogs are put on a train to Baikonur where they ended up at a Soviet space program training center. There they met their trainer, Kazbek, who had to choose the two best dogs from the group. A month before launch date the chosen group was Bula and Mula, but on the final training day Venya came in first, with Belka and Strelka in 2nd and 3rd place. Belka and Strelka needed to fly with Venya, because he was first and