全宇宙の覇者・ボロスの地球襲撃から1週間、シルバーファングとアトミック侍のS級ヒーロー2人は、とある池で小舟に乗り仲良く釣り糸を垂らしていた。その池のほとり、怪人・大山椒WARを追うC級1位ヒーロー無免ライダーとA級36位ヒーロー鎖ガマの姿があった…。
人类制造出了机器人作为他们的帮手，但机器人却最终背叛了人类，夺走了地球的统治权。就在人们被逼的走投无路之时，一位名叫露娜（矢岛晶子 配音）的少女成为了他们最后的希望。邪恶的机器人统领布莱金（内海贤二 配音）感受到了露娜所带来的威胁，派出了强大的机器人杀手追杀露娜，卡夏（古谷彻 配音）就是其中之一。最终，露娜死在了卡夏的手上。 露娜死后，整个世界开始迅速的衰败，一晃眼数百年过去，无论是人类或是机器人，都早已经不复存在。就在此时，卡夏再度现身，只是此时的它已经失去了曾经的记忆，在黑暗和混沌之中只剩下迷惘。
特搜队“UPG”，地底居民维克特利人、切布尔星人艾克塞拉和他的手下智能机器人-10，并且银河斯特利姆形态都将登场。前作《银河奥特曼》的两年后的世界为舞台的本作，根据新的超常现象，为准备应对危机而新设立的特搜队——UPG（全称：Ultra Party Guardians）。守护者神秘的能量水晶体“维克特利水晶”的地底居民“维克特利人”，谋划夺取“维克特利水晶”的宇宙人——切布尔星人艾克塞拉以及他的手下组成的安卓机器人-10和怪兽们、以及新的奥特曼“维克特利·奥特曼”的加入、从泰罗·奥特曼中获得新力量并升级的“银河斯特利姆形态”的登场。将前作规模升级，是一部全面展开冒险的特摄片。
