When a new bunch of baddies arrive in town, Dog Man and his friends are called into action, but in order to save the day they need to join forces with Petey, the world's most evil cat.