突如として世界に出現した敵性存在・ピラー。その打倒のため、神は戦乙女、ワルキューレを人類に遣わした。

それから5年、各地でピラーとの戦争が続く中、日本の館山基地にひとりの戦乙女が転属された。世界に9人しかいない精鋭――ネームドワルキューレのひとり、クラウディア・ブラフォード。生真面目な彼女は、いろいろな意味で常識外の館山基地と、そこで出会った3名の問題児な戦乙女たちに戸惑いを隠せず……。

「ここ、南国系リゾート基地ってのが売りだから！」