ギリシャの美しいリゾート地、カロカイリ島。小さなホテルを営む母親ドナのもとで育ったひとり娘ソフィに恋人スカイと結婚する日が近づく。自分の父親を知らないソフィはこの機に乗じ、自分の父親である可能性が高い男性3人、建築家のサム、銀行マンのハリー、冒険家のビルに、自分の結婚式に出席してほしいと手紙を出す。そしてそれを読んだサムたち3人がカロカイリ島を訪れる。

落ち目のアクション俳優スピードマンは、戦争大作『トロピック・サンダー』での返り咲きを目指すことに。コメディー役者のジェフや演技派のラザラスとともに撮影に臨むが、クランクイン5日目で予算オーバーに陥ってしまう。あきらめ切れない監督は東南アジアのジャングルで撮影を強行しようとする。

それぞれに事情を抱え惨めな生活を送っていた男3人が大学のそばで同居することになったことから、自宅を非公式の学生友好の場として開放しバカ騒ぎを繰り広げるコメディ。

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