La serie si inserisce nel filone poliziesco e si sviluppa su due "piani": da una parte le vicende che si svolgono a Dog City e coinvolgono i suoi personaggi, realizzati in animazione tradizionale, e dall'altra, un "muppet show" che, generalmente, si sviluppa sul confronto tra l'investigatore Ace Hart, un pastore tedesco antropomorfo, protagonista della serie animata, ed il suo animatore Eliot Shag. Ace è l'unico che pare rendersi conto di essere parte di uno show ed è l'unico ad interagire con Shag, che rompe la quarta parete analizzando con il suo personaggio i vari problemi che si manifestano nel corso dell'episodio. Al fianco di Ace Hart troviamo Rosie O'Gravy, una rough collie a capo degli investigatori. Quindi Eddie, un cucciolo-strillone di razza Springer Spaniel che segue i casi in cui investiga Ace. Il grande avversario di Ace è un bulldog boss del crimine dal nome Bugsy Vile.