アイルランドの沿岸で、密輸船から消えた大量のコカイン。横取りを企む2人の若者は、自転車を盗み海を目指すことに。だが現実はそう上手くいく訳もなく...。

のんきにバケーションを楽しもうと香港に乗り込んだリーとカーター。そんな矢先、アメリカ大使館で爆破事件が起きる。香港マフィアの仕業と睨んだ香港警察はリー警部に極秘捜査を命じる。結果、一緒にいたカーターも事件に首をつっこむハメになり、楽しみにしていたバカンスは泡と消えてしまう。

ハムと爆弾を間違えてしまうようなダメ警察犬だったビーグル犬のシューシャイン。ある日、またまた大失敗をして落ち込みながら街を彷徨っているところを保健所の車に捕まり、マッドサイエンティストのバーシニスター博士の実験室に運ばれてしまう！逃げ出そうとしたシューシャインは間違って博士が密かに研究していた実験薬を全身に浴びてしまった！そして、その瞬間からシューシャインはスーパーパワーと喋る能力を持った超能力犬として生まれ変わってしまったのだ！ある日を境にキャピタル・シティの人々がピンチになると必ず、スーパーヒーローが現れるようになる。“アンダードッグ”と名乗り、赤いセーターと青いマントに身を包んだそのスーパーヒーロー。それは、一匹のビーグル犬、シューシャインだった！高速で空を飛び、巨大な動物のようなパワーで次々と悪を退治していくアンダードッグ。しかし、バーシニスター博士も諦めずに邪悪な計画を進めていた。博士の悪の手から街の平和と、そして、一人ぼっちだったシューシャインを家族として暖かく迎えてくれた親友のジャックとパパを、そして、美しいスパニエル犬、ポリーを守るため、アンダードッグは博士の計画を阻止すべく命をかけて戦うのだった。