「目覚めよ」という声を受けて目を覚ましたハルヒロは、自分がどこともしれない闇の中にいること、そして名前以外の何も思い出せないことに気付く。
同じ境遇の12人が揃って外に出ると、そこは赤い月が照らす地「グリムガル」であった。
途方に暮れるハルヒロたちだったが、そこに現れた案内人に誘われた「義勇兵団レッドムーン」の事務所で、人類が魔物と戦っていることを知らされる。
そして、この世界で生きていくために義勇兵となってその戦いに身を投じるか、街で細々と生きるかの選択を迫られた。