Det hele begynner da raketten til den flyvende hunden Belka plutselig svikter under et sirkusshow. Hun blir bokstavelig talt kastet på gaten og inn i livet til den gatesmarte Strelka og hans venn, rotta Lenny. Men så blir den nye trioen forfulgt av en mystisk sort bil.