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. Eliot "verordnet" seinem munteren Völkchen Urlaub und schickt Rosi, Ace und Eddie zur Erholung fort. Natürlich ist Ace darüber überhaupt nicht glücklich. Deshalb ist der Spürhund total begeistert als der "Verrückte Vandale" auftaucht um das hündische Kulturgut von Dog City zu zerstören.