「願えばすべて現実になる…」という不思議な赤い玉を手にした少年、新星勉。彼が夢見たことは、テレビの中のヒーロー“高山我夢”=ウルトラマンガイアに会う事だった。時空を超えて勉の前に現れる我夢。しかし、この出会いは後に起こる大事件のきっかけにすぎなかった。3大怪獣の前に最大のピンチを迎えるガイア。「世界を滅ぼしちゃいけない!」みんなの願いが一つになったとき奇跡は起きた。