As partes animadas do show se concentraram em um detetive particular canino chamado Ace Hart. As partes muppets do show se concentraram nas interações entre Ace Hart e seu animador Eliot Shag (que, como Ace, é um pastor alemão). Eliot ilustraria as histórias enquanto Ace atravessava-a, ocasionalmente quebrando a quarta parede para falar com Eliot sobre os vários problemas com a história. Em um episódio, Eliot até entra em Dog City para se juntar a Ace na resolução de um mistério.