Maybe you should try Diakatana (or something like that). Although i cant say if there are no guns in it. I think its in the future but you have to retreive a legendary sword.

Joliekiller, paladin on a crusade against (almost) all evil.