银河·奥特曼是圆谷特摄剧《银河奥特曼》中的主人公，是来自未来的奥特曼，平时将自身的人偶隐藏在银河火花里。当充满勇气的心与银河奥特曼相呼应时，主人公礼堂光即与银河奥特曼一体化，现出巨大化的身姿。自身也有意识，能脱离变身者的存在而活动。通常为了保护礼堂光，与实体化者分离。

如同散落在宇宙中的玩偶，它们化作流星坠落到地球…… 时光流转，来到现代。被命运选中的少年礼堂光，获得了神奇的“银河火花”。那些变小的怪兽和奥特战士，被神秘物体再次变回原本巨大的模样。与此同时，凶恶的怪兽和宇宙人突然现身！强大的黑暗力量开始涌动。为了守护人类，小光借助银河火花的力量，让怪兽和奥特战士的玩偶与“奥特之星”一体化。就这样，新的奥特曼诞生了！

有史以来，围绕神秘的能量晶石“维克特利水晶”引起古代人之间争斗的时候，从宇宙而来的谜一样的巨人——维克特利奥特曼，给了古代人的“被选中者”能变…

已经迎来了宇宙开拓时代的人类，组成了为开采在宇宙行星的资源进行支援的战斗组织[ZAP SPACY] 。 『超级银河—大怪兽乱斗』正是以[ZAP SPACY]的宇宙运输船船员们而展开的故事。 他们更改了当初的航行计划，并驶向了宇宙的边境行星——波利斯。 正是因为来自波利斯的定期联络突然被中止。 而原因却不明…… 不久到达波利斯的4名队员，等待着他们的却是波利斯已被荒废的惨状。4人正准备调查此事时，面前出现了巨大的身影…… 那是以前在地球出现过，但是大部分人认定现在已经灭亡了的怪兽！！！ 就在同一时刻 出现了能够驾驭怪兽的青年——（レイ）零 他到底是什么人？ 想象一下！激烈程度达到顶点的战斗就要开始了──！

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

尤莉安公主被阿布索留特人掳走后，宇宙警备队与银河救援队一起展开了救援行动，奥特联盟的成员也为了即将到来的大战而努力进行特训。与此同时，新生代的战士们带着新的任务，在宇宙各地搜集恶魔碎片。 来自王国的阿布索留特塔尔塔洛斯复活了亡灵基纳，他在策划一场新的阴谋。他向光之国发出了最后的通牒，希望光之国马上投降，不然尤莉安公主将会陷入危险。 就在此时，阿斯特拉通过宇宙拳法，终于发现了王国的坐标。救援尤莉安公主的行动迫在眉睫，奥特之父命令救援队立刻前去王国母星拯救尤莉安公主。 救援队到达王国母星后遭到了敌人的围堵，而他们在解救尤莉安公主的同时，意外地救出了被困在王国的雷古洛思奥特曼。 在救出尤莉安公主后，救援队通过传送门来到了行星布里扎德，与大部队会晤。塔尔塔洛斯带着王国的大军紧跟其后，一场大战是在所难免了。

宇宙发生了异变，新的强敌出现！许多不该出现的凶恶怪兽和外星人纷纷出现！有人在偷偷谋划一场巨大的阴谋，如今，阴谋渐渐浮出水面。众多奥特战士们联手，前来解开谜团的真相。

宇宙发生了异变，新的强敌出现！许多不该出现的凶恶怪兽和外星人纷纷出现！有人在偷偷谋划一场巨大的阴谋，如今，阴谋渐渐浮出水面。众多奥特战士们联手，前来解开谜团的真相。

路基艾尔、埃塔尔加等曾经的奥特战士宿敌接连苏醒，神秘的黑暗奥特战士也相继登场。新生代英雄们遭遇了不测，是谁在背后操纵着这一切？