Um gato maligno chamado Marlon Butterpaws planeja destruir o universo e resta ao time dos cães de elite, Star Paws, a tarefa de detê-lo. Mas antes dos agentes Skyfetcher, Spaceslobber e Capitão Fuzz enfrentarem o poderoso gato, eles primeiro precisam aprender sobre o que significa ser um membro da Star Paws e o sacrifício que terão que fazer se quiserem salvar o mundo.