人類は今、かつてない戦争をしている。敵は「ギタイ」と呼ばれる化物。ジャパンの南方、コトイウシ島で繰り返される戦闘。初年兵であるキリヤ・ケイジと戦場の牝犬と呼ばれるリタ・ヴラタスキは、まだ見ぬ明日を求める戦いに身を投じていく──。