*Super Mega Ultra Obscurity Challenge*
The movie I'm thinking of is falsely advertised (skillfully), and leads people who see it's cover to think that it's a medieval adventure epic, when in reality, it is a cop drama. (It's certainly not a good one, either.) This movie currently has 3.2 out of 10 stars on IMDB, and was only released on VHS in 1992 as far as I know. The movie I'm talking about had a sequel, in 1995. Also, there seems to have been an unrelated martial arts film from Hong Kong with the same name.
Feel free to use google, and there may be a prize... :)