AD2058、「エンジェルフォール・天使降臨」と名づけられた彗星が大接近するという天文イベントに巷は沸いていた。遠い過去から約束されていた「破滅」の足音にも気づかずに。
洗脳が解け組織を逃げ出した主人公ケントは自らが所属していた殺戮部隊スイーパーに追われていた。あるとき窮地に立たされたところを連邦警察特殊部隊SPATのマキに救われる。ケントは殺戮によって染み付いた血と硝煙のニオイを拭い去るため、忌まわしい過去の記憶から逃れるため、SPATと共に戦うことを決意する。

マキ

SPATの女刑事。GGの計画を追跡している。刺客に襲われていた主人公ケントを救出する。活発で頭のキレる女性。行動、思考と感情の基準が根本的に優しさで、基本的に感情をはっきり表に出す。思考と感情のバランスが取れている感じだが、どちらかというと弱者を守るという考えに固執している。

サクヤ

SPATの女刑事。古代史や古代言語に精通している、知的な巫女さん。実家は早乙女神社の神主をしている。おっとりとした言動やしぐさとは裏腹に恐ろしく沈着冷静。言葉の優しさの中に怖いほど冷徹な部分も持っている。いつも微笑んでいるが、それだけで感情の表現はケント以上に少ない。

ヨーコ

自衛軍の女戦士。神無沢駐屯地所属。能力者ではないが鍛練によってそれに匹敵する力を持つ。

イザベラ

GGの女エージェント。コードネームは灼熱のイザベラ。魔神の解放を助長するのが使命。この地区の魔力を高めるため、次々と魔物を召還、解放、覚醒させて回る。強力なシャーマン。