Doch zunächst einmal hat es unser Held ganz schön schwer. Denn er fällt bei der Ausbildung zum Spürhund durch. Der Beagle ist zwar süß, aber einen saftigen Schinken sollte er schon von einer Bombe unterscheiden können. Der missratene Tag ist perfekt, als er gefangen wird und im Labor des verrückten Wissenschaftlers Dr. Simon Barsinister (
Peter Dinklage) landet. Dort sorgt er für ein großes Chaos und viele Explosionen - mit noch größeren Folgen: Irgendwie sind die ganzen Mixturen des verrückten Docs auf dem Hund gelandet – und machen aus ihm nun einen Beagle mit Superkräften.
Dies bemerkt er aber erst so richtig, als er im Haus von Dan Unger (
James Belushi) und seinem Sohn Jack (
Alex Neuberger) landet – und sich munter mit ihm unterhält. Zunächst ist Jack natürlich erschrocken, aber schon bald freunden sich die beiden an. Natürlich müssen sie auch ein geheimes Zeichen verabreden, damit Shoeshine, so tauft Jack seinen neuen Freund, Hundesprache bellt, wenn sich ein menschliches Wesen nähert.
Doch Shoeshine spricht nicht nur unsere Sprache, nein, er ist auch schneller als jeder andere Hund, gräbt tiefer und flotter als andere Vierbeiner und er kann sogar fliegen. Ausgestattet mit Dans altem Pullover wird aus Shoeshine der fliegende Held namesn Underdog. Das ist aber auch bitter nötig, denn Dr. Barsinister sinnt auf Rache. Er will es nicht nur dem Hund und seinem neuen Besitzer heimzahlen. Die ganze Stadt soll dran glauben. Und so scheint nur einer ihn noch aufhalten zu können: Underdog…