East Meets West(1995)

A Samurai Western

A disgraced warrior planning the murder of a Japanese diplomat, and a ninja in the employ of a navy official are about to land in San Francisco when a band of thieves steal the money the diplomats are carrying. The two set off on a chase across the American west to catch the robbers.