ランドール市。数年前にアプリリア国に占領され、憲兵隊が駐屯するこの地では都市の住民による抵抗や他国による破壊工作が横行していた。そんななか、占領軍の中尉であり軍のなかでも異質な厄介者共を束ねた第三小隊を率いるフセ・アズマは、兵舎に投げ込まれた爆弾の犯人を取り締まるために街へと繰り出していた。街中で横行する憲兵による不良行為などにうんざりしながらも、怪しい人間を探しているとアズマたちと同じく異端な力を持つ者たちと対峙することに。波乱が渦巻く占領地のなかで、新たな戦いが始まる…！