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. Eliots Boss ist mit Ace überhaupt nicht zufrieden. Er will den Privatdetektiv fetziger und zeitgemäßer. Da Ace sich nicht so einfach ändern lässt, wird Eliot gefeuert. Damit der jetzt arbeitslose Zeichner weiter seine Miete bezahlen kann, versucht sich Ace in Werbespots, Filmen und Märchensendungen - leider ohne Erfolg. Dem Privatdetektiv wird klar, dass er dringend einen "Job" in einem Zeichentrickfilm haben muss.