Você acha que eles são peludinhos, meigos e adoráveis... Não se engane! Todos os gatos são alienígenas perigosíssimos, súditos fiéis de Madame Peluda, a malvada imperatriz felina, que planeja conquistar a Terra! Mas não se preocupe! A corajosa equipe dos patrulheiros da galáxia, os Space Dogs, está a postos para defender a humanidade. Só que o destemido capitão Foguete, o corajoso piloto Poppy e o genial Ruffus acabam caindo em uma armadilha e fazendo um pouso forçado com a nave Cão Maior. E nossos heróis se veem cercados pelos terríveis gatos ninjas e suas espadas de diamante. Uma situação complicada em que o recruta Duque, um tímido e desajeitado dogue alemão, terá a chance de provar seu valor e ajudar seus amigos. Ou não... O que acontecerá com nossos valentes patrulheiros? A diabólica Madame Peluda finalmente vencerá? Seremos governados por bolas de pelos ambulantes?