地球が温暖化により居住に適さない気温となり、ほとんどの土地が水没した未来。 惑星「ネビセル」は人類の新たな移住先の一つだ。 そこで傭兵稼業を行う少女は、とある依頼をきっかけに治安維持組織たる軍警に拾われることに。 彼女は様々な出会いを通して、守るために戦うことを学んでいく。