Shogun Assassin 2

Shogun Assassin 2 Lightning Swords of Death, Ogami rescues a prostitute and offers to be punished in her place (which means being beaten to within an inch of his life).

Impressed by his fortitude, a Chamberlain hires Ogami to assassinate a ruthless Governor, only to find out that the same Governor wants Ogami for a mission of his own.