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.