De Hurley's bezitten een houthandel en willen al het hout uit de bossen in de vallei. Ze doden de boswachter en stellen hun broer Dusty aan als boswachter. Dusty beweert dan dat alle bomen geïnfecteerd zijn en gekapt moeten worden. Maar Rex Allen is achterdochtig en schrijft naar het departement van bosbeheer.
Deze parodie op film noir en gangsterfilms neemt ons mee door het gevaarlijke stadje Dog City, vol kleurrijke Muppet Dog-personages. Rowlf de hond is je gids door de onderkant van het hondenleven in de jaren dertig in Dog City. Onze held, Ace, betreedt de wereld van bulldog-gangsters en terrier-molls wanneer hij een salon erft van zijn overleden oom Harry. Ace is niet bereid beschermingsgeld te betalen en wordt het doelwit van Bugsy, een bulldog-pestkop die het grootste deel van Dog City bezit.