In medieval Japan, a witch curses a master swordsman with immortality; after many years he grows tired of it and asks her to make him mortal again if he atones for his sins by killing a 1000 evil men.