2039年、人類は『魔獣』と呼ばれる生物の大軍と『ゾディアック』と呼ばれる12体の巨大怪獣によって滅亡の危機にあった。 この事態に抗うべく戦い続けるのは『フィーラ』と呼ばれるゾディアックと同じ能力を持つ9歳の少女たちである。 自衛隊中等教育学校を卒業した主人公、新藤亜須玖はフィーラたちとともにゾディアックを倒すための長い戦いを始める──