The premise totally reminds me of Tenjo Tenge.  I might definitely have to check this out.