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