人类消失后，地球经历了漫长的岁月。 位于日本首都东京银座的「银河楼」酒店，至今仍在营业中。 工作人员是以酒店机器人八千代为中心，在各个部门工作的员工机器人们。它们一边等待老板的归来和再次迎接人类的时刻，一边在没有住客的酒店里专心致志地工作，这样的日子仿佛永无止境。 而对于这样的八千代等人，现在，小小的奇迹即将发生——
1989年，日本。 乔纳森·乔斯达与DIO决战后的一百年，DIO复活了。同时，乔瑟夫的孙子，空条承太郎发现自己有幽波纹（替身）能力，DIO的复活影响了没有替身抵抗能力的母亲，陷入病危情况；为了拯救命在旦夕的母亲，承太郎与乔瑟夫出发前往DIO的所在地——埃及。
辛酸、后悔、耻辱——人类诞生的负面感情化作诅咒潜伏于日常当中。诅咒是蔓延于世间的灾祸根源，最坏的情况下会导致人死亡。而诅咒，只能通过诅咒来祓除。 拥有惊人身体能力的少年·虎杖悠仁，原本过着普通的高中生活，但某天他为了救下遭到“诅咒”袭击的同伴而吞下了特级咒物“两面宿傩的手指”，自己的魂魄也寄宿了诅咒。自此与身为诅咒的“两面宿傩”共有肉体的虎杖，在最强咒术师五条悟的介绍下编入了对诅咒专门机关「东京都立咒术高等专门学校」……为了祓除诅咒，化身为诅咒的少年无法回头的壮绝物语开始启动——
特搜队“UPG”，地底居民维克特利人、切布尔星人艾克塞拉和他的手下智能机器人-10，并且银河斯特利姆形态都将登场。前作《银河奥特曼》的两年后的世界为舞台的本作，根据新的超常现象，为准备应对危机而新设立的特搜队——UPG（全称：Ultra Party Guardians）。守护者神秘的能量水晶体“维克特利水晶”的地底居民“维克特利人”，谋划夺取“维克特利水晶”的宇宙人——切布尔星人艾克塞拉以及他的手下组成的安卓机器人-10和怪兽们、以及新的奥特曼“维克特利·奥特曼”的加入、从泰罗·奥特曼中获得新力量并升级的“银河斯特利姆形态”的登场。将前作规模升级，是一部全面展开冒险的特摄片。
