近未来。かつて日本と呼ばれた国は「植民地-JP」と称され、正体不明の組織「ヴァンダル」による侵略によって荒地へと変わり果ててしまった。その戦火を掻い潜って逃走する少女レイと、在日外国人ペトラ。その途中で、ペトラはレイにある事実を打ち明けるのだった。