Der plüschige Superheld Dog Man will seinem Vorgesetzten beweisen, dass es richtig war, ihn zum Beschützer der Stadt zu ernennen. Derweil heckt der Schurke Petey the Cat einen diabolischen Plan aus. Doch sein Versuch, sich zu klonen, geht schief und sein niedlicher Doppelgänger, der kleine Petey, freundet sich mit Dog Man an. Als der Kleine einem gemeinsamen Feind in die Hände fällt, sind Dog Man und Petey the Cat gezwungen, zusammenarbeiten.