You know, after watching the trailer for this, it kinda reminds me of Akatsuki no Yona, maybe its the red hair... I'm not really sure. Anyway, the premise seems interesting, and I hope they don't completely botch the anime with a bunch of cliches and stuff.