Kage (OVA), Revenger Recommendations
Historical anime focused around main characters being paid for assassinations, and intrigue focused story with an underlying plot involving uncovering aspects of the opium trade. Both include a foreign presence in a Japanese city (European/Chinese).
