Mosca 1950. Molti cani randagi spariscono misteriosamente catturati da un'auto nera che si aggira nelle ore notturne per la città. Nessuno sa dove vengano portati. Belka è fortunata. Con il suo numero del razzo spaziale è la star del circo di Mosca ed è amata dal pubblico. Per molti altri cuccioli come Strelka invece la situazione è drammatica. Un giorno però le due cagnette vengono rapite dalla misteriosa automobile e portate al centro spaziale, dove, sotto la guida del cane istruttore Kazbek e aiutate dal topolino Venya, verranno addestrtate per la conquista dello spazio...o quasi.