ピーター・バニングは40歳の企業付弁護士。妻モイラ、11歳のジャック、7歳のマギーという家族がいるが家族は仕事詰めなピーターに不満を感じている。行くと約束していた少年野球の応援もすっぽかし親子の絆はガタガタ。クリスマス休暇でバニング一家はモイラの祖母を訪ねロンドンに行く。一家はウェンディの邸宅でしばらく過ごしていたある夜、大人たちがパーティから帰ると子供たちの姿は消えドアにはジェームズ・フックからの脅迫文があった。何が起こったか見当もつかないピーターに、ウェンディが真実を告げる。ティンクが現れネバーランドに連れて行かれたピーターは子供たちを助けるために過去を思い出していく。

魔法の王国《アンダレーシア》のプリンセス、ジゼルは、王子エドワードと運命的に出会って婚約。だが2人の結婚で王位を失うことになるナリッサ女王は実は魔女で、結婚式の日にジゼルをある井戸に突き落としてしまう。ジゼルが着いたのは現実の世界の大都会NY。現実の世界に知り合いがいないジゼルは行くあてもなく困るが、妻と別れた離婚調停専門の弁護士ロバートに偶然救われ、彼とその娘モーガンの自宅に居候することになる。

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