惑星イアリムで「ウルトラの絆」を学んだウルトラマンゼットが、ウルトラマンゼロからの指令で、ウルトラマンジードとともに新たなミッションへ！ ゼロから指示されたポイントへ向かうゼットとジード…と、そこには謎のエネルギー体が。 手を触れたゼットの頭に、「ガメドン」という言葉、そして「赤いウルトラマン」のイメージが浮かぶのだった。 ゼットとジードがその正体を追う中で、ニュージェネレーションウルトラマンの新たな「ウルトラの絆」がつながれて行く。 次元を超えた絆の物語が今始まる！