在日本这一“怪兽大国”，人们的日常生活遭受着怪兽的无情破坏。 主人公日比野卡夫卡，小时候住的城市遭到破坏，他与青梅竹马亚白米娜做出了“将怪兽全部消灭”的约定。 然而，32岁的卡夫卡梦想破灭，就职于一家怪兽尸体解体公司“怪兽清洁公司”。 相比米娜作为日本防卫队队员而日渐活跃，卡夫卡每天都过着忧郁的生活。 过来打工的市川莱诺告诉他，防卫队的年龄限制将会提高，并劝他去参加入队考试。 于是重新下定决心的卡夫卡，却突然受到神秘生物的侵蚀，身体开始怪兽化，被称为“怪兽8号”。
在未来，邪恶的天网率领着宇宙大军想要统治地球，司徒乐率领人类顽强抵抗，天网的部队节节败退。为了扭 转局势，天网派出大量怪兽回到过去，誓要把司徒乐扼杀在童年时期。在屡屡失败之后天网决定亲自回去收拾司 徒乐一行人。天网设下圈套，把司徒乐和钢铁飞龙送进《山海经》中的异世界，并驾驶亲手打造的机械山海怪兽，对司徒乐 他们发动猛攻。孤立无援之际，司徒乐和钢铁飞龙从《山海经》残页中发现了一股神秘的力量，并在这股力量的 帮助下召唤出了全新的山海神兽机甲。面对险象环生的山海世界，司徒乐和钢铁飞龙驾驶着全新的神兽机甲，一 次次击退了天网的怪兽，踏上了漫漫回家之路。乐乐与扶桑一战，出现了与现实世界中，跟丁佳宜极为相似的角色，危急情况下，救下乐乐，并触发了某种能 量，让钢铁飞龙5个机器人成功合体。打败扶桑的同时，也为下半部的故事发展留下悬念。
故事时间为战国时代，世上具有各种魑魅魍魉、异形妖怪等等总称为「暗」的存在。喜欢人类的暗·妖狐小玉，以及厌恶人类的仙道·迅火，姊弟两人进行著扫荡罪恶的救世活动。另外还有一群专门对付暗的僧侣·断怪众，他们以不人道的方式进行人体改造，迅火等人与他们产生激烈冲突！人类当中也有坏人，非人类的存在也不见得都是邪恶的，迅火因过去的事而极其讨厌人类，但在旅程当中，也逐渐目睹到人类善良的一面，他是否能有所转变呢……
