1976年版的《大空魔龙GAI-KING》是著名的东映动画独立制作的第一部机器人动画片。这部曾经让FANS寄托了无限青春热血机器人动画自1976年放送全44话完结至今，已经和观众阔别了30年。今年11月12日起，经典机器人TV动画《大空魔龙GAI-KING》由当初制作的东映动画正式推出重制版，重返电视银屏。13岁的少年石蕗·台矢与父亲一起乘坐小船出海，目击了海洋上熊熊燃烧着的黑色火焰，就在那黑色的火焰里巨大的怪兽出现了，顷刻功夫父亲和船员消失在茫茫大海，台矢遇到了大危机……就在这时，神秘的机械巨龙出现了，台矢被巨龙所救……五年后，当巨大的怪兽再次出现在地上的时候，已经是个中学生的台矢与巨大机械龙“大空魔龙”再会了。大空魔龙的头飞出，变形成了超级机器人凯王的身体，就这样超级机器人凯王登场了。台矢成为了凯王的驾驶员，与巨大怪兽展开了激斗。得知敌怪兽...

鸣人（竹内顺子 配音）、小樱（中村千绘 配音）和鹿丸三人进入深山寻找走失的雪貂，在回来的路上，他们遭到全副武装的骑士团的袭击。在激烈的对抗中，鸣人和对方的白甲头目特穆金一同跌落悬崖，两人被刚巧路过的商队所救。一路上，两个对手慢慢开始了解，继而得知特穆金要建立一个没有战争和灾难的乌托邦，而鸣人具有的神奇力量正是他们所需要的。与此同时，鹿丸则和小樱目击到一个巨型堡垒，他们发现堡垒四周满是穿着铠甲的武士。鹿丸偷偷潜入侦查，看见一群被禁锢在容器中的小孩，并听到关于吉鲁遗产的谈话。这与特穆金之间究竟有什么样的关联？
　　本片为《火影忍者》第二部剧场版动画。