ガンメイカーを取り逃し、ニヨーク皇帝の圧倒的な力を目にしたクリスたち。一方その頃、フォルカリア共和国の議事堂を魔族のテロリストたちが襲撃したという情報が入る。テロの指導者は、魔族の娘に転生した爆弾魔の死刑囚・ガルシアだった。大胆にも次の標的を予告したという彼らの目的は——!?