黒い天使の姫（kuroitennshi no hime), oder 黒天使姫（kurotennshihime).
Wenn die Story in der Samurai Zeit wäre, finde ich Hime gut.
Aber in der neu Zeit wäre, klingt vieleicht mit 王女、oder sogar 黒天使のプリンセス nicht schlecht.