1996年，联合国火星基地遭不明人形兵器的袭击，火星上的美国和苏联军事基地也被摧毁。正当火星的幸存者们感到绝望的时候，一名神秘的少年驾驶着人形机器出现在了他们的面前。“我的名字叫英二，地球正在被侵略……”故事也随之开始……

正如前系列，勇者仁杰和魔法使歌莉的最终目的是要把魔王纪力打倒。究竟在这新系列中他们要做什么呢？是歌莉要把藏于各地的魔神呼唤出来，以确认他们的魔力并收为己用。而仁杰，需要寻找自然界四王──风、水、地、火的王，并得到他们的承认，从而集齐四柄剑──风之剑、水之剑、地之剑和火之剑。接着四把剑会变成一把传说之剑，只有勇者才可拥有它！而这次的第一个舞台是一个叫「猫舌谷」的地方，那里矗立着的一座『没尽头的塔』。究竟内里有什么等待着他们两人呢？

　　OVA和TV版是平行世界的故事，没有多少关联性。讲述了主角神崎明在进入大学卫星后的成长故事。

曾在纽约建筑界享有极高声誉的富豪马丁·戴米恩，而今饱受癌症折磨，不得不面对即将在半年后去世的事实。除此之外，他与女儿克莱尔的关系始终处于冰封状态，这令他不仅慨叹金钱的无力。不久前，马丁与菲尼克斯生物科技公司取得联系，对方声称使用最先进的脱换技术可以帮助马丁重获新生，简而言之就是将他的意识或者灵魂注入一具更加年轻健康的躯体内再生。经过慎重的考虑，马丁以爱德华·基德纳的身份复活。此后的一段时间里，爱德华尽情享受重返青春的乐趣。与此同时，这具陌生躯体背后所隐藏的秘密，则让他渐渐感到不安……

　　在某个村落的旅馆餐厅里，莉娜正准备大口吃她的午餐。突然一阵爆炸声袭击了这个餐厅，并搞砸了她享受这午餐的一点点幸福。突然，旅馆餐厅的屋顶传来可怕的狂笑声，一身坏魔导士装扮的娜卡，从火焰中出现。娜卡精神抖擞的出场，却招来全村的愤怒。被村人包围的娜卡和认识她的莉娜，陷入了必须找出失踪的村民来代替所有赔偿的窘境。可是两人所前往的遗迹里，却有个最恐怖的吸血鬼在等着他们！

故事中的世界是以中世纪欧洲为基本架构，除了人类以外还有龙、精灵以及哥布林的存在，是典型的托尔金系统中的奇幻世界。神与魔不断地纷争，神为了保卫世界而战；魔为了争取长杖毁灭世界而战。赤眼魔王和赤龙神为了各自的目的而战。赤龙神将赤眼魔王击败，并将它分为七部份。为了防范魔族的行动，他化为四个分身固守着四方。

2047年的巴黎，大部分人群都已经习惯将时间浪费在网络游戏上，将虚幻的网络与现实紧密联系起来，甚至已经将网络世界作为他们的主要生活，把现实抛到一边。这些以网络生活为主的人群被称为“连接人”。而由于人们几乎将所有时间都耗费在虚幻的网络中，忽视了个人生活的健康与饮食，大多数的“连接人”要么丰腴腻脂，要么骨瘦嶙峋，人类整体的寿命也缩减到四十来岁。

高中生少年八坂真寻的面前突然出现了一位银发碧眼的美少女，她自称是克苏鲁神话中登场的邪神·奈亚拉托提普，并且是宇宙人。从那以后，以奈亚子和真寻为中心的邪神（宇宙人）和地球人所引起的尽是麻烦的每一天开始了。

原作第11卷改编，第一期全卷DVDu002FBD收录，长度为15分钟。

新作为三部30分钟的短篇故事，时间轴设定在TVA 2期和剧场版之间，描写回归故里的角色们各自的活跃。