A Tale from the East (1990)

The Little Princess and her bodyguard Jiang travel 200 years from the past to the present day, relentlessly pursued by the evil General Shea Hai, a vicious and seemingly indestructible demon who is after the princess' magic pearl.