Haruka Asana is a young detective in the The Tokyo Metropolitan Police. She's joined by Detective Wakana, who received her anti-spy terrorist training in America. Together, they foil international conspiracies that threaten the safety of the free world! In Beach VolleyBall Detectives, they learn of a group of terrorists who plot to set off a nuclear device in Tokyo. The terrorists are posing as hot female volleyball players and participating in the world beach volleyball championships in Tokyo. Haruka and Wakana must wear their bikinis and pose as beach volleyball players, in an attempt to apprehend the terrorists and save the world!

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