Dudley no es un perro cualquiera. No sólo porque viste con una ajustada camiseta negra y está un poco chiflado. Es que además trabaja como espía para una organización secreta: T.U.F.F. No es el mejor súper agente del mundo, pero sin duda es el más divertido. Junto a su inseparable compañera y socia, la gatita Kitty Katswell, tratarán de mantener a los criminales y malhechores de Petrópolis a raya.