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