东方青苍大战后重返苍盐海，竟落入孔雀军师的陷阱，一波未平，一波又起，另一边，战神赤地频繁现身于小兰花的梦境之中，所为何意？东方青苍与小兰花的冤家旅程行至半途，游离于三界之外的影三界进入众人视野，一个关乎三界平衡的巨大隐秘逐渐浮出水面。
当初为了避开巨人的进攻，人类修建了地下街道，不过这项企划很快废止，地下街最终成为贫民与无法之徒的栖息之所。利威尔（神谷浩史 配音）和法兰是一对好朋友，他们自行学会了立体机动装置，渴望有朝一日沐浴在阳光雨露之下。偶然的机会他们救助了被人追杀的女孩伊莎贝尔，伊莎贝尔则恳求二人教她使用立体机动装置。在此之后，他们被神秘政客召唤，要求执行一项绝密任务，以赢得地面居住权。行动中他们遭到调查团的追捕，埃尔文·史密斯（小野大辅 配音）欣赏利威尔等人的实力，于是将其招入调查团中。三个少年如愿走上地面，不过他们仍没忘记未完成的任务……
据悉，该动画以各类怪奇恐怖故事为主要内容，讲述世界各地的UFO、心灵感应、神秘现象、超能力事件、都市传说等等，由执导过《死亡寿司》的井口升担任总导演，吉田ウーロン太负责剧本。声优方面，除了斋藤工外，渡边哲、户井胜海、泷口幸广、今川碧海等都将为本作献声。
「…終わった…これでやっと…やっと」 魔族が仕掛けた大規模な戦争「大侵攻」によって、人族が滅亡寸前にまで追い込まれた世界。 戦乱の中で青年・カイルは、かけがえのない存在と故郷を失う。 復讐のため、魔法剣士として立ち上がった彼は、激戦の末に魔王討伐を果たすのだが… 勝利の代償はあまりにも大きく、瀕死の重傷を負った自身も力尽きようとしていた……。 その時…… 深紅の宝石が放つ光に包まれ、次に目覚めると、なんとそこは既に滅んだはずの故郷だった！ ４年もの時を遡り、失った家族、友人、恋人と再会を果たしたカイルは、二度と同じ悲劇を繰り返さぬよう、前世の記憶と経験を武器に2周目の人生に挑む！ 今、世界を救うための“ニューサーガ”が始まる！
作品主要讲述了某天，一款掀起大热潮的VRMMORPG「YGGDRASIL」原本会停止一切服务，但即使过了结束时间，玩家也不会退出游戏，NPC也有了各自的思想。现实世界中喜爱电玩的主人公铃木悟（真名）在等待系统强制登出时，与“安兹·乌尔·恭”公会的成员意外穿越到了异世界，并且自己还变成了拥有骷髅外表的最强魔法师——“飞鼠”。就这样，真正的奇幻传说正式拉开帷幕。
