在异世界安特·伊苏拉，魔王和勇者之间是敌人。而在现代日本东京，真奥贞夫和游佐惠美依然在汗流浃背的工作，他们与魔王城的各位，还有恋爱的女高中生千穗一起，熟悉日本的生活，在经济巨浪中度过每一天。 有一天，一名神秘的少女出现，魔王城出现大混乱，是来自安特·伊苏拉的来访者。为了养育这个孩子，不工作就不能支撑家庭开支… 一间六张榻榻米的魔王城，一个自由职业魔王展开的平民派幻想，波澜起伏的TV动画第2幕，开始！！
故事发生在一座名为欧拉丽的繁华都市之中，这座城市的地下有着极其庞大复杂的迷宫，人们称之为“地下城”。某日，少年贝尔（松冈祯丞 配音）遇见了名为赫斯缇雅（水濑祈 配音）的少女，一直想要成为冒险者的少年同一直在寻找眷属的少女，两人一拍即合，结伴展开了精彩绝伦的冒险。贝尔一直相信，在地下城中，他将会邂逅自己命中注定的女主角，于是，这一天，在生死存亡之际，一位名叫艾斯（大西沙织 配音）的冒险者出现在了他的面前，着戏剧性的一刻让贝尔立刻就坠入了爱河。除了贝尔等人，同样活跃在冒险前线的还有拥有超高智商的少女莉莉露卡（内田真礼 配音）、铁匠韦尔夫（细谷佳正 配音）和剑客大和命（赤崎千夏 配音）等人。
2031年，由于作为次世代能量装置而开发的“量子反应堆”的暴走事故，世界剧变。突然从地下蔓延的闪光，吞噬都市楼群、覆盖大地，最终，超越、融合了生物、机械、植物的未知特异进化生物“B.R.A.I”出现了。 7年后，翔龙重生为绝对防卫都市“新翔龙”。它以惊人的速度完成进化，并成为与陷人类于灭亡危机的B.R.A.I相对抗的人类最后的希望要塞。 被命运所引导而集合在新翔龙的雷昂、可依、坤灵、道格。将他们迎入防卫军的塞西尔、凯恩、杰、格伦。于是，赌上人类存亡而战的特殊部队“潘多拉”诞生了。 契约之时，希望被托付给了他们——
