Ein tollpatschiger Polizeihund landet erst auf der Straße und dann in einem Labor, wo ein verrückter Wissenschaftler Genversuche macht. Doch der Beagle kann entkommen und fackelt dabei das Labor ab. Dank der freiwerdenden Substanzen wird aus ihm der Superhund Underdog. Er ist fortan so schnell wie ein Gepard, so kräftig wie ein Elefant und kann fliegen wie ein Adler. Ein neues Zuhause findet er beim verwitweten Wächter Dan und dessen 14-jährigem Sohn Jack. Und auch erste Abenteuer lassen nicht lange auf sich warten.

Zum Eastside Skateboard Park unter einer der Brücken in Portland, Oregon, geht man besser nicht allein. Hier skaten nur die ganz harten Kids. Die illegale Skater-Anlage ist eine autonome Zone, in der Erwachsene nichts zu suchen haben. Hier ist der "Paranoid Park". Der junge Skater Alex fühlt sich noch nicht bereit für Paranoid. Als er eines Tages doch hingeht passiert, ein Unglück: Bei einem Unfall tötet er unbeabsichtigt einen Wachmann. Alex beschließt es zu verheimlichen. Aber die Polizei ist ihm bereits auf den Fersen.