21世纪初,地球遭到了小行星“凡尔纳”的撞击,人类遭受了毁灭性的打击,剩下的人类只能在污染严重的环境中生存。另一方面由于小行星撞击导致海平面下降,旧大陆浮出水面,这些新出现的陆地被称为“海陆”,活着的人类为了免受在污染的环境中生存,开始了对新大陆的掠夺,最终演变成了群雄割据的“战国时代”。 一方,占据有日本的海陆位置的公国东莱的公子上总真,和美丽的逃亡者日影相遇。将少女日影和其一起的巨大人形兵器“阿修罗”护送回东莱的机械要塞“扶桑”之后,“扶桑”被视为同盟者遭到了伊家的军队偷袭。