前作中以三号机驾驶员巴武藏的牺牲为代价，终于打败了恐龙帝国，但又出现了由有角人类构成的百鬼帝国也要征服世界。补充了新驾驶员車弁慶及新机器盖塔G的早乙女研究所又投入了战斗。
故事发生在唐朝末年，时局动荡，无论朝中还是民间都人心惶惶。隶属于官府的神秘组织“不良人”全体失去了踪迹，同样下落不明的，还是价值连城的国库宝藏。传说中，一切的秘密都隐藏在龙泉剑上，得到了龙泉剑的人，便拥有了掌控天下的能力。
游戏《魔农传记》动画化决定！
一切的开始追溯到1987年9月，在日本某处发生的离奇事件。事件发生之后的10多年来一直和未知的威胁对抗的火岛博士和与那岭博士组成了开发小组并在双神岛建设了研究所，著手进行地球制弹劾凰机械人的开发计划。多年后，终于完成了称之为“素体”的机械人原型机体。但是，就在这时候，主张此后的量产计画应以生产导向及效率为优先的无人驾驶机械人的火岛博士和为了防止万一机械人不听指挥发狂时的危险性的有人驾驶机械人的与那岭博士之间产生对立。经过长久激烈的争论后，火岛博士的提案因为危险性太高的理由被驳回而决定生产有人驾驶的机械人。火岛博士同时也被逐出研究所。
