Det hele begynder da raketten til den flyvende hund Belka pludselig svigter under et cirkus-show. Hun bliver bogstaveligt smidt på gaden og ud i livet til den smarte Strelka og hans ven, rotten Lenny. Pludselig bliver den nye trio forfulgt af en mystisk sort bil.