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