Kyuuketsu Yuugi

Long ago, in an epic battle of might, King Phelios defeated the Vampire King Duzell. And as both lay dying, Duzell swore that his reincarnation would find King Phelios' reincarnation and exact his revenge. A hundred years later, the moment of reincarnation has arrived...the only problem is that Duzell has been reincarnated as a harmless house cat. And to add to his frustration, he can't find the reincarnation of King Phelios. Luckily, he has been adopted by Phelios' granddaughter, the teenage princess Ishtar, through whom Duzell may be able to track down who in the Phelios tribe is host to the great king's reincarnated soul.