Space Dogs är historien om Belka, den fantastiska flygande hunden, som oväntat kastas ut på Moskvas gator när hennes raket på cirkusen slutar fungera mitt under en föreställning. Hon kastas in i den street-smarta Strelkas och hennes oförbätterliga vän råttan Lyonyas liv. Den nya trion jagas av den skrämmande Bulldog och hans inställsamma sidekick, Mops. De kommer precis undan när …