Mosca 1950. Molti cani randagi spariscono misteriosamente catturti 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.