21世紀初，地球遭到了小行星「凡爾納」的撞擊，受到撞擊的地球發生了大地震，人類遭受了毀滅性的打擊，剩下的人類只能在污染嚴重的環境中生存另一方面由于小行星撞擊導致海平面下降，舊大陸浮出水面，這些新出現的陸地被稱為「海陸」，活著的人類為了免受在污染的環境中生存，開始了對新大陸的掠奪，最終演變成了群雄割據的戰國時代一方，占據有日本的海陸位置的「公國東萊」的公子上總新，和美麗的逃亡者日影相遇將少女日影和其一起的巨大人形兵器阿修羅護送回東萊的機械要塞扶桑之后，扶桑被視為同盟者遭到了伊家的軍隊偷襲。少年和少女在將何去何從……