坂井悠二的高中生活刚刚开始，本将一直持续的平凡生活却因为一次偶然而发生了剧变。
回家途中，商店街的时空突然停止，这封闭空间中所有人的灵魂都被魔物吸去。而手持日本刀与魔物战斗的灼眼红发美少女，告诉了悠二惊人的真相“你已经死了，现在的你只不过是以另一种形态活着。”
接受了这个事实的悠二决定与这位灼眼红发美少女一起为世界而战，并以少女的武器名来称呼她为“夏娜”。为了世界的未来，夏娜被卷入了一次又一次的战斗之中，二人的羁绊就此展开。

　　自西元20XX年，人类从肯亚图尔卡纳湖的湖畔挖出了一个名叫索哈尔(Zohar)的物体之后，便开始对它进行研究，后来有人重建出来所谓的“神之语言”，并建立电脑程式以启动原始索哈尔，进行和上位领域的U-DO(上位领域当中的红色波动存在)连结的连结实验，但很不幸地，从上位领域流入下位领域的能量造成了事象变移，使地球(游戏中所谓的“失落耶路撒冷”)几乎完从从宇宙中“消失”，人类因而被迫逃亡，离开地球。
　　到了四千年多后，在故事开始前十五的T.C.4753年，米尔奇亚行星(Miltia)爆发了所谓的米尔奇亚冲突事件，在此次事件当中，米尔奇亚行星的人类疑似遭到了格诺西斯(Gnosis)的攻击，并在冲突事件后消失，但事件的真相却因为米尔奇亚的消失而不为人知。在事件后，启动原始索哈尔（后来人类制造出了十二具索哈尔模拟体，因此原有的索哈尔就被称之为原始索哈尔）所需的神之语言、原始索哈尔的研究成果、米尔奇亚的U.M.N.座标等事物，都被封存在Y资料当中，而Y资料又被封存在百式观测用合成人(Relian)M.O.M.O.的意识内，然而这么做却引起了各方势力对M.O.M.O.的争夺，因此星团联邦政府(游戏中统治各行星的政府，英文名Galaxy Federation)雇了一个名叫Ziggurat 8的生化人(Cyborg)，以保护M.O.M.O.的安全。
　　另一方面，在米尔奇亚冲突事件结束后的十几年，也就是大约在游戏EPI开始的时候，当时最大的企业贝克达公司以对抗格诺西斯侵扰的名义，进行对格诺西斯用战斗兵器KOS-MOS的开发计划，但和当时多使用合成人(Relian)与生化人(Cyborg)的情况所不同的是，KOS-MOS是个纯粹的机械制品。另一方面，在EPI开始时，参与KOS-MOS开发计划的贝克达公司第一开发局研究人员卯月紫苑，正乘着当时载有还没正式启动的KOS-MOS的Woglinde号太空船进行旅途。但没想到其太空船却被冲著索哈尔而来的格诺西斯所攻击，而KOS-MOS也在此时突然启动，卯月紫苑因而被卷入一连串和格诺西斯及索哈尔有关的阴谋，以及会改变人类命运的事件当中……

　　1976年版的《大空魔龙GAI-KING》是著名的东映动画独立制作的第一部机器人动画片。这部曾经让FANS寄托了无限青春热血机器人动画自1976年放送全44话完结至今，已经和观众阔别了30年。今年11月12日起，经典机器人TV动画《大空魔龙GAI-KING》由当初制作的东映动画正式推出重制版，重返电视银屏。
　　13岁的少年石蕗·台矢与父亲一起乘坐小船出海，目击了海洋上熊熊燃烧着的黑色火焰，就在那黑色的火焰里巨大的怪兽出现了，顷刻功夫父亲和船员消失在茫茫大海，台矢遇到了大危机……就在这时，神秘的机械巨龙出现了，台矢被巨龙所救……
　　五年后，当巨大的怪兽再次出现在地上的时候，已经是个中学生的台矢与巨大机械龙“大空魔龙”再会了。大空魔龙的头飞出，变形成了超级机器人凯王的身体，就这样超级机器人凯王登场了。台矢成为了凯王的驾驶员，与巨大怪兽展开了激斗。
　　得知敌怪兽想要染指地上世界后，台矢决定前往异世界ダリウス（达里乌斯）。前来阻止台矢的怪兽成批的袭来，要对付前来袭击的巨兽们，就要使用从胸口放出秘密火焰的“海德罗布光线”，可以粉碎敌人的回转拳“铁拳震击”等秘密必杀武器，台矢依靠着这些将敌人一一击破。异世界ダリウス（达里乌斯）的全貌逐渐明朗。在战斗中台矢成长了起来，与伙伴们一起走上了成为大人的道路上……
　　作为敌人的ダリウス（达里乌斯）帝国、大空魔龙凯王隐藏着的秘密、五年前失踪的父亲，为了解开这些迷团，热血少年石蕗·台矢和超级机器人凯王一起展开了前往异世界海洋的大冒险。

这部作品风格类似于大和古装片，背景却发生在未来的日本。在不夜城新宿，人类和妖怪和平共处。但是，曾几何时连环杀人案连续发生，而罪犯是叫廻向的神秘男人。为何曾经是街之守护使『鸦』的他会向人类复仇呢？为了阻止杀人案继续发生，新的『鸦』诞生了，青年音羽被选作新的守护使，新仇旧恨在新宿街头开始蔓延……

女子高中生音无小夜（喜多村英梨 配音）有一个幸福的家庭和一群善良的朋友，虽然丧失了一年之前的全部记忆，但这并不妨害她享受眼前的快乐时光。在这个世界中，出现了一种名叫“翼手”的怪物，它们拥有永恒的生命，以鲜血为食，现在，这些怪物的存在逐渐威胁到了人类的安全。表面上来看，小 夜和这些可怕的怪物似乎一辈子都不会有所交集，但在2005年的这一天，当那个漆黑的不详男子出现在小夜的面前时，一切都改变了。男子名叫哈吉（小西克辛 配音），他的到来不仅改变了小夜的命运，也唤起了小夜丢失已久的回忆。