前作《银河奥特曼》的两年后的世界为舞台的本作，根据新的超常现象，为准备应对危机而新设立的特搜队——UPG（全称：UltraPartyGuardians）。守护者神秘的能量水晶体“维克多利乌姆”的地底居民“维克特利安”，标准维克特利乌姆的宇宙人——奇布鲁星人以及他的手下组成的人工智能和怪兽们、以及新的奥特曼“维克特利·奥特曼”的加入、从泰罗·奥特曼中获得新力量并升级的“银河斯特利姆形态”的登场。将前作规模升级，是一部全面展开冒险的特摄片

士为找回失去的记忆而来到新的世界。在这个世界里，士等人来到了一座神秘房子里，在屋内他们遇到了一个称士为哥哥、并一直等待着他的少女门矢小夜。负责照顾小夜的神秘之男子月影告诉士等人，这个世界已经开始出现消亡现象，想要阻止最恶劣的事态发生，就必须决定出一个最强的假面骑士。难道光夏海梦见的骑士大战即将成为现实？骑士大战过后，大地上却突然出现了大修卡的基地。