降星町でのダークルギエルとの決戦後、ウルトラマンギンガが去って2年の時が過ぎた今、地球は再び何者かの脅威にさらされようとしていた。地底の民・ビクトリアンが守る水晶体「ビクトリウム」のエネルギーを狙い、チブル星人エクセラーはアンドロイド・ワンゼロを地球に送り込んでいたのだ。この危機に、ビクトリアンの女…