Главный герой мультфильма – наивный щенок по имени Дадли Паппи. Он обладает силой и может похвастаться нюхом настоящей ищейки, но при этом он крайне безответственный. Он состоит в секретном шпионском агентстве T.U.F.F. Вместе с ним на защите города Петрополис стоят Кесвик и бесстрашная кошка Кити Кэтсвэл. Их основная обязанность – это защита города и поддержание в нем порядка и спокойствия. Однако как и везде здесь есть силы зла, а именно команда D.O.O.M., которой руководит злая и коварная крыса. Главная цель этой команды – захват и разрушение славного городка.