Perro diggy caliente. Dog Man ha vuelto, y esta vez no está solo. El sabueso heroico con un verdadero olfato para la justicia ahora tiene un compañero felino peludo, y juntos tienen un misterio que olfatear. Cuando llega un nuevo cuidador de gatos y desaparece una glamorosa estrella de cine, Dog Man y Cat Kid deben salvar el día. ¿Se mantendrán estos héroes en el camino, o Petey, el gato más malvado del mundo, los enviará ladrando al árbol equivocado?