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

这是一个跨越千年的故事。以表演人偶为生的青年国崎往人（小野大辅 配音）行走到了一个海边的小镇。四处游走的往人一直在寻找着“空中的少女”，这是往人的母亲逝世前曾一直对他说的话。原来流传着这样一个故事。有着翅膀的女孩被视为不幸的象征，终日被关在不见光的房间里，直到遇到那个命定的少年。二人就这样相爱了，但这恋情是不被允许的。于是女孩受到诅咒，陷入了轮回之中。往人在小镇里邂逅了少女神尾观铃（川上伦子 配音）。体弱多病的观铃和传说中的女孩极其相似。而他们的相遇如同千年前的那个传说，轮回的齿轮又开始了不休的运作……
　　本片根据Key社著名的同名游戏改编，还有同名剧场版动画。

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