see 'red sun' 1971 - charles bronson/toshiro mifune/unrsula andress, wild west, katanas, samurai, comanches, got it all... sword sent by emperor to the president gets stolen in a train robbery, samurai mifune teams up with bronson to recover the sword and the rest of the looted stuff. many bad people succumb to the samurai's katana.
Red Sun
p.s. - mifune's katana winds up stuck in a corn field

maybe the black feet found it

- (my family is in part, alabama black foot)