Todas as noites, a força canina mais corajosa do universo embarca em sua poderosa nave espacial, a Cão Maior, para defender a Terra da diabólica imperatriz Madame Peluda e seus gatos cósmicos! Naquele dia, o capitão Foguete esquadrinhava a galáxia com seu periscópio, quando descobriu algo extraordinário: centenas de pintas brancas haviam surgido na superfície de Marte! O que significava aquilo? Estaria o planeta com catapora? Não! Era uma grande frota de invasão felina e seria preciso agir rápido para detê-la! Contando com a ajuda de Peralta, um pequeno beagle muito esperto, os patrulheiros começam o contra-ataque, dispostos a tudo para destruir as forças imperiais. Mas eles sabem que não será nada fácil vencer aquele poderoso exército de gatos marcianos... E agora? A imperatriz sairá vitoriosa? Chegou ao fim a era dos homens e dos cães? Ou os patrulheiros vencerão a batalha?