这个世界存在着一种被称为“魔女”的人，她们隐藏自己的力量，在世界上平静安逸地生活着。她们有着自己独特的联络方式，偶尔召开一些会议，喝喝茶，赏赏花。倾听着地球的声音，了解自然的她们，为了想要融入人类的生活而在世界上团结努力地生活着。 由于长年累月过着人类的平凡生活，现在魔女的子孙们渐渐失去了魔法的力量。大多数魔女却非常高兴，因为在人间社会要是拥有“特异”的力量会招来什么样结果，大家都很清楚。但是好景不长，平和的日子终于被打破了…… 被魔女们称为圣地的地方笼罩着瘴气，那其实是增加魔女们魔力的秘密媒介。生活在人间的魔女们，认为无用的力（魔法）只不过是一种绊脚石罢了，因此将它封印了起来。但是不知为何封印却被解开，瘴气向世界各地扩散着，有着魔女的遗传子的孩子们的魔力一起觉醒了…… 最高干部的魔女们，决定向各地的小学派遣特使。将世界各地的还未接触过魔法的孩子们集中起来，传授给他们在人间生存以及自卫的法术。持有魔女的遗传子的孩子们，被称为了次世代魔女，即魔法少女。
「陰の実力者」に憧れた少年は、道半ばで命を失い、シド・カゲノーとして異世界に転生した。新たな世界で「陰の実力者」設定を楽しむことにしたシドは、陰に潜み、陰を狩る者──シャドウを演じ、付き合いのいい配下の少女たちと闇の教団に対抗する「シャドウガーデン」を組織する。すべては妄想の産物……そのはずだった。ところが世界の闇たる「ディアボロス教団」は実在し、シドの知らぬところで「シャドウガーデン」は教団との抗争を繰り広げていた。次なる舞台は「血の女王」「妖狐」「暴君」の三勢力が統治する無法都市。そこは、ならず者がはびこる弱肉強食の世界だった。吸血鬼たちの支配者「血の女王」の討伐のため、姉のクレアに連行されてきたシドは、またとない「陰の実力者」ムーブの機会に心を躍らせるのだが……。「血の女王」を巡る陰謀が動き出し、無法都市は三つの勢力が入り乱れる。さらに姉のクレアも騒乱に巻き込まれ、シャドウガーデンも独自に行動。混沌を極める中、シドは人知れずシャドウとして暗躍しようとする。赤き月は昇り、覚醒の刻は来た──！
特搜队“UPG”，地底居民维克特利人、切布尔星人艾克塞拉和他的手下智能机器人-10，并且银河斯特利姆形态都将登场。前作《银河奥特曼》的两年后的世界为舞台的本作，根据新的超常现象，为准备应对危机而新设立的特搜队——UPG（全称：Ultra Party Guardians）。守护者神秘的能量水晶体“维克特利水晶”的地底居民“维克特利人”，谋划夺取“维克特利水晶”的宇宙人——切布尔星人艾克塞拉以及他的手下组成的安卓机器人-10和怪兽们、以及新的奥特曼“维克特利·奥特曼”的加入、从泰罗·奥特曼中获得新力量并升级的“银河斯特利姆形态”的登场。将前作规模升级，是一部全面展开冒险的特摄片。
成神阳太（花江夏树 配音）是一位非常平凡的男子高中生，正在享受他高中生涯里的最后一个暑假。一天，正在篮球场打球的阳太邂逅了一位名叫佐藤雏（佐仓绫音 配音）神秘少女，少女告诉了阳太一个惊人的消息——“30天后，世界就会毁灭”。 阳太收留了无家可归的雏，虽然对她的暴言半信半疑，但雏所展现出的准确的预知能力让阳太渐渐开始相信她所言非虚。个性沉稳成绩优异的伊座并杏子（石川由依 配音）、外表看似冷淡但实际上有着一副热心肠的国宝阿修罗（木村良平 配音）、总是懒懒散散大大咧咧的成神空（桑原由气 配音），雏很快就交到了一群好朋友。
