在未来,邪恶的天网率领着宇宙大军想要统治地球,司徒乐率领人类顽强抵抗,天网的部队节节败退。为了扭转局势,天网派出大量怪兽回到过去,誓要把司徒乐扼杀在童年时期。在屡屡失败之后,天网决定亲自回去收拾司徒乐一行人。天网设下圈套,把司徒乐和钢铁飞龙送进《山海经》中的异世界,并驾驶亲手打造的机械山海怪兽,对司徒乐他们发动猛攻。孤立无援之际,司徒乐和钢铁飞龙从《山海经》残页中发现了一股神秘的力量,并在这股力量的帮助下召唤出了全新的山海神兽机甲。面对险象环生的山海世界,司徒乐和钢铁飞龙驾驶着全新的神兽机甲,一次次击退了天网的怪兽,踏上了漫漫回家之路。乐乐与扶桑一战,出现了与现实世界中,跟丁佳宜极为相似的角色,在危急情况下,救下乐乐,并触发了某种能量,让钢铁飞龙5个机器人成功合体。打败扶桑的同时,也为下半部的故事发展留下悬念。。拥有一头青色头发的男主角名字将叫作深井 青(フカイ·アオ,这名字在日语中带有“深青”的意义),是一名13岁少年。青的父亲兰顿·萨斯顿(Renton Thurston、レントン·サーストン)行踪不明,而母亲优莱卡(Eureka、エウレカ)也在10年前被美军带走了。由于继承了母亲的特殊基因,使得他能够看见人眼所不能看到的东西,如粒径为20nm大小的光粒子,红外线、紫外线等等(但在外太空这一特殊生理受到限制)。小时与诊疗所里的老医生深井 敏夫一同生活,现正在Generation Blue(蓝色世代)中。
女主角的名字将是阿拉塔·娜露,同样是13岁,是与青一同成长的青梅竹马。娜露因为童年时的事故而使拥有”ユタ”的力量(犹达,是日本冲绳以占卜为职业的灵媒师的名称)的眼睛醒觉。娜露有能够听懂珊瑚岩心声的特异功能,这是因为珊瑚岩的一部分在她体内成长,从某种程度上来说她和珊瑚岩存在部分融合,但正是因为这样,导致她自小身体虚弱,需要把氧气放入在手上的吸氧器,现与父亲、妹妹及祖母一同生活中。
本作的舞台也设定在冲绳的磐户岛上,当时的磐户岛正进行著自治权回复运动,但在某一天,在岛上出现的珊瑚岩受到了宿敌白细胞G-Monster的攻击,而为了保护磐户岛,男主角青与人型IFO(Intelligent Flying Object)相遇,并与G-Monster战斗的故事就此展开。。