こんにちは。質問ありがとうございます。
ゲームのタイトルの訳は、そのクリエーターと相談したり、そのゲームのストーリーを知っている人、プレーしたことがある人がするのが理想ですね。
私は知らないゲームなので、どういうタイトルが一番いいかは言えませんが、いくつか可能性を挙げます。
「魔界」はhellだとかunderworld と言えます。
「魔界天使」と言うとき、Hell’s Angelでもいいんですが、Hell’s Angelsという有名なバイカーギャングがあり、そっちの方を連想してしまうので、Angel of Hellがいいと思います。
Jibril, the Angel of Hell
Jibril, the Angel of the Underworld
またの質問をお待ちしてます。