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