特搜队“UPG”，地底居民维克特利人、切布尔星人艾克塞拉和他的手下智能机器人-10，并且银河斯特利姆形态都将登场。前作《银河奥特曼》的两年后的世界为舞台的本作，根据新的超常现象，为准备应对危机而新设立的特搜队——UPG（全称：Ultra Party Guardians）。守护者神秘的能量水晶体“维克特利水晶”的地底居民“维克特利人”，谋划夺取“维克特利水晶”的宇宙人——切布尔星人艾克塞拉以及他的手下组成的安卓机器人-10和怪兽们、以及新的奥特曼“维克特利·奥特曼”的加入、从泰罗·奥特曼中获得新力量并升级的“银河斯特利姆形态”的登场。将前作规模升级，是一部全面展开冒险的特摄片。
因为玩具机器人，大雄（小原乃梨子 配音）受到小夫（肝付兼太 配音）和胖虎（立壁和也 配音）的奚落，连哆啦A梦（大山のぶ代 配音）不愿帮他。为了寻找生气走掉的哆啦A梦，大雄通过任意门来到寒冷的北极，却在这里发现奇怪的机器人零件。
