Der neue Bürgermeister von Dog City hat Rosie und Ace die Lizenz entzogen. Aus Frust schließen sich die beiden singenden Landstreichern an.

Ace Heart ist Privatdetektiv in Dog City, deren Einwohner Hunde und ziemliche Klugscheißer sind. Die meisten seiner Fälle führen zu Bugsy und seinen Komplizen. Seine ausgezeichnete Spürnase lässt ihn nie im Stich.