有史以来，围绕神秘的能量晶石“维克特利水晶”引起古代人之间争斗的时候，从宇宙而来的谜一样的巨人——维克特利奥特曼，给了古代人的“被选中者”能变成自己的装置，为战争标上了终止符。于是在银河奥特曼结束的2年后，为了执行某个目的，想强取在地底封印的维克特利水晶而现身的宇宙人切尔布星人艾克塞拉，派了智能机器人-10前去地球。地球人、维克特利安原住民、以及侵略宇宙人，展开了三方势力交锋的故事。

暗黑路基艾爾在引發的暗黑火花戰爭中，用擁有讓所有生物陷入時間停歇的暗黑波動將所有的超人力霸王，怪獸和宇宙人變成人偶，後在突然出現的超人力霸王銀河導致兩敗俱傷，雙方因能力用盡而進入沉睡狀態。 人偶變成流星降落到地球上，從外國回來的禮堂光命運般的被選中為超人力霸王銀河的繼承者，同時暗黑路基艾爾正利用著人們心中的黑暗獲得邪惡力量想要復活。禮堂光決定用銀河火花的力量變身成超人力霸王銀河保護著大家。

In this new series, two years after Ginga's battle with Dark Lugiel ended, Hikaru and Tomoya joined the UPG (Ultra Party Guardians) after countless monster sightings appeared. Also, an Alien Chibu named Exceller plans to steal the Victorium Stone which believed to contained mysterious powers that located deep underground the Victorian civilization. Due to this, Shou, a Victorian Prince was sent by his mother to retrieve it with the help of Victory Lancer which enable him to become the ancient Ultra, Ultraman Victory.