エドン国は周辺51星を平定した星間国家である。エドン国の王位継承者は、16歳になるまでにすべての領地（同盟星）をめぐる視察の旅に出る義務があった。 城での堅苦しい生活が嫌いな王子エドワード・ミトはこのしきたりに従い、身分を隠しての星巡りに大喜びで出発する。 旅の道連れは教育係のスケードと武術指南役のカークスの側近二人。 一見平和に見えた諸国だが、見せかけの平和の裏ではそれぞれの為政者による悪事が横行していた。 ミト王子は合体ロボ・ダイオージャを駆り、領民を苦しめる悪人どもを成敗していく。
带着容易引起灾难的危险秘宝“魔剑目录”，居无定所的流浪剑士，殇不患。从祖国西幽离开辗转来到了东离之地后，好不容易获得了一时安宁的他，不料被仇敌“祸世螟蝗”得知这个消息，再次陷入危机之中。从遥远的西幽不断接揰而来的异能、异形的刺客们。就在殇不患面对这样的困境之中，身穿红莲之衣谜一般的吟游诗人就此现身。
特搜队“UPG”，地底居民维克特利人、切布尔星人艾克塞拉和他的手下智能机器人-10，并且银河斯特利姆形态都将登场。前作《银河奥特曼》的两年后的世界为舞台的本作，根据新的超常现象，为准备应对危机而新设立的特搜队——UPG（全称：Ultra Party Guardians）。守护者神秘的能量水晶体“维克特利水晶”的地底居民“维克特利人”，谋划夺取“维克特利水晶”的宇宙人——切布尔星人艾克塞拉以及他的手下组成的安卓机器人-10和怪兽们、以及新的奥特曼“维克特利·奥特曼”的加入、从泰罗·奥特曼中获得新力量并升级的“银河斯特利姆形态”的登场。将前作规模升级，是一部全面展开冒险的特摄片。
曾经的一场人魔大战令两方人马都元气大伤，如今，战争的硝烟已然散去，却遗留下了诸多的难题要一一破解。人类为了赢得战争而锻造了大批拥有强大力量的武器，人们称之为“神诲魔械”，战争结束后，这批破坏力强大的武器的去向则成为了需要解决的首要问题，大家都同意将它们交由护印师来保管。 丹衡（平川大辅 配音）和丹翡（中原麻衣 配音）兄妹两，身为护印师，担负起了保管最强兵器“天刑剑”的职责，却也给两人引来了杀身之祸。最终，天刑剑还是落入了蔑天骸（关智一 配音）的手中。为了追回魔剑，丹翡踏上了旅途，期间结识了凛雪鸦（鸟海浩辅 配音）和殇不患（诹访部顺一 配音）两人。
这就是九龙寨城，一个东方妖窟。怀旧的人们生活的反乌托邦，过去、现在和未来在城市景观中交叉。一部理想的爱情浪漫剧，生动地描绘了三十多岁的工作男女所赋予的秘密感情和与日常生活的关系。 名为鲸井令子的地产女职员爱上了同事工藤发，却发现对方在通过自己看“他人”。同时鲸井令子也意外地窥探到九龙的另一面，究竟是真实还是虚幻，唯有深空中母星悄然无声。
