La serie è incentrata sulle peripezie di Dudley Puppy, un cane ottuso ma determinato che lavora come spia per un'organizzazione chiamata T.U.F.F. (Turbo Agenti Forti Furbissimi). La sua compagna è una gatta di nome Kitty Katswell. Altri membri dell'agenzia sono il capo Herbert Dumbrowski, ovvero una pulce, e il cane scienziato Keswick. La serie si svolge nella città immaginaria di Petropolis, popolata da animali antropomorfi. Il compito di Dudley è quello di proteggere la città insieme alla sua partner Kitty da vari cattivi come il malefico Verminious Snaptrap, il Camaleonte e Bird Brain.