时值19世纪，在英国名门贵族凡多姆海伍家，有一位神秘、优雅、十全十美的执事，他就是“黑执事” 塞巴斯蒂安。虽然塞巴斯蒂安总是淡淡地说： “我只是一名执事罢了”，但举止、知识、品味、料理、武术等等没有任何事能难得倒他！塞巴斯蒂安的主人，是年仅12岁就位居凡多姆海伍家族的当主——夏尔。夏尔不仅只花了短短3年的时间，就让凡多姆公司成为英国最大的零食玩具制造商，更在台面下为女王执行秘密任务，因此又被称为“邪恶贵族”！塞巴斯蒂安除了负责照顾谢尔的日常生活起居之外，还得帮成事不足、败事有余的家仆们收拾善后。最重要的是，塞巴斯蒂安必须因应谢尔各种任性的要求，优雅达成不可能的任务！“身为 凡多姆海恩家的执事，怎能连这点小事也办不到？”为了主人夏尔，塞巴斯蒂安将尽心服侍、实现主人所有的愿望。
特搜队“UPG”，地底居民维克特利人、切布尔星人艾克塞拉和他的手下智能机器人-10，并且银河斯特利姆形态都将登场。前作《银河奥特曼》的两年后的世界为舞台的本作，根据新的超常现象，为准备应对危机而新设立的特搜队——UPG（全称：Ultra Party Guardians）。守护者神秘的能量水晶体“维克特利水晶”的地底居民“维克特利人”，谋划夺取“维克特利水晶”的宇宙人——切布尔星人艾克塞拉以及他的手下组成的安卓机器人-10和怪兽们、以及新的奥特曼“维克特利·奥特曼”的加入、从泰罗·奥特曼中获得新力量并升级的“银河斯特利姆形态”的登场。将前作规模升级，是一部全面展开冒险的特摄片。
