故事以18世纪的欧洲为舞台，在当时的意大利某小镇上，有着日本血统的孤儿天马和喜爱绘画的亚伦是一对挚友。某日亚伦受到大圣堂的神父 ( 睡神修普诺思) 的指引，去到一处被称为“地面上的极乐净土”的地方寻找“真实之红”。在那里亚伦遇到了一个叫“潘多拉”的神秘少女，自此亚伦的身体开始发生了变化。 另一方面，受到天秤座的黄金圣斗士童虎的引荐，天马决定前往希腊圣域接受圣斗士的训练。在圣域，天马遇到了儿时的玩伴，同时也是亚伦的妹妹萨莎。几年前被人收养的萨莎，原来竟然是女神雅典娜的转世。 2年之后，天马终于成为天马星座的圣斗士。另一方面，受到潘多拉引导的亚伦，体内的冥王哈迪斯的灵魂觉醒，并向圣域发动全面进攻……
故事发生在遥远的未来，肆虐的异生兽给人类的安全带来了巨大的困扰，为了抵挡异兽的进攻，日本政府成立了防卫组织TLT，其中，夜袭队拥有着最强大的实力和最强劲的武器，是整个组织内部的中坚力量。 然而，面对经过了进化的新型异生兽，夜袭队亦束手无策，在这个节骨眼上，光之巨人奈克瑟斯奥特曼和它的适能者姫矢准（桐岛优介 饰）出现了。在奈克瑟斯奥特曼创造出的美塔领域中，奥特曼和异兽之间展开了激烈的斗争。孤门一辉（川久保拓司 饰）是TLT里的新进成员，当他目睹了奈克瑟斯奥特曼强大的力量后，开始对奥特曼的起源和姬矢准的神秘过往产生了兴趣。
特搜队“UPG”，地底居民维克特利人、切布尔星人艾克塞拉和他的手下智能机器人-10，并且银河斯特利姆形态都将登场。前作《银河奥特曼》的两年后的世界为舞台的本作，根据新的超常现象，为准备应对危机而新设立的特搜队——UPG（全称：Ultra Party Guardians）。守护者神秘的能量水晶体“维克特利水晶”的地底居民“维克特利人”，谋划夺取“维克特利水晶”的宇宙人——切布尔星人艾克塞拉以及他的手下组成的安卓机器人-10和怪兽们、以及新的奥特曼“维克特利·奥特曼”的加入、从泰罗·奥特曼中获得新力量并升级的“银河斯特利姆形态”的登场。将前作规模升级，是一部全面展开冒险的特摄片。
拿到这本由死神琉克所掉落的死亡笔记本的人，是日本的高中生“夜神月”。月将世界上一个个犯罪者的名字写进笔记本上杀掉，他相信这样的行为会是正义，誓言要将世界变成一个没有犯罪者的新世界，而他将是这个新世界的神。发现有人在制裁犯罪者的一般民众，开始称呼这位制裁者为“基拉”（KIRA）”（KIRA为Killer的日文拼音，意思是杀手。）另一方面，察觉到基拉出现的ICPO（国际刑警组织，Interpol），委托一个名为“L”的侦探来调查基拉事件。L是唯一能动员全世界警察的人，世界上很多陷入胶著的案件都是由他查出。他的本名、长相、居住地等，完全没有人知道。认为基拉是罪恶的L，用巧妙而大胆的方式证明出“基拉你就在日本关东地区”，在日本设立搜查总部挑战基拉。基拉和L，从此为了揭露彼此的真面目，也为了彼此的正义展开了一连串的斗智。
