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