不死身の魔王イブリスを討伐し、ミューリッド要塞を守り抜いた懲罰勇者部隊。しかし、彼らに平穏は訪れない。
「ザイロ、人間が相手では、私は……能力を使えません」
「気にするな、雑魚が群れたところで大したことねぇ」
　なぜか《剣の女神》テオリッタを狙う暗殺教団、人に紛れているという魔王スプリガンなど、数多の敵がザイロ達の前に立ちはだかり、街ごと壊滅させるような大乱闘へ――！
　遠征を行っていた竜騎兵と砲兵も合流し、ついに集結した極悪勇者部隊は、激しさを増す闘争と陰謀の渦に巻き込まれていく――。