故事开始于从美国转学的学生会长田村富美(西田富吉饰演)和Mashili(GACKT饰演)的会面。外表和气质都非同寻常,看似来自东京的美女实际上来自埼玉县。白梅对李明丽偷偷庇护埼玉的行为感到困惑,但忍不住被李明丽吸引了。渐渐地,这个故事发展成了东京和埼玉之间的斗争,甚至涉及隔壁的千叶
特搜队“UPG”,地底居民维克特利人、切布尔星人艾克塞拉和他的手下智能机器人-10,并且银河斯特利姆形态都将登场。前作《银河奥特曼》的两年后的世界为舞台的本作,根据新的超常现象,为准备应对危机而新设立的特搜队——UPG(全称:Ultra Party Guardians)。守护者神秘的能量水晶体“维克特利水晶”的地底居民“维克特利人”,谋划夺取“维克特利水晶”的宇宙人——切布尔星人艾克塞拉以及他的手下组成的安卓机器人-10和怪兽们、以及新的奥特曼“维克特利·奥特曼”的加入、从泰罗·奥特曼中获得新力量并升级的“银河斯特利姆形态”的登场。将前作规模升级,是一部全面展开冒险的特摄片。