TV『ウルトラマンガイア』が放送中の世界。ガイアに憧れる少年・新星勉は、不思議な赤い球を見つける。ウルトラマンガイアに変身する高山我夢に会いたいと赤い球に願うと、ファイターEXと共に本物の高山我夢が異次元から現われた！パラレルワールドを舞台に、ヒーローが大活躍！