Im mittelalterlichen Japan verflucht eine Hexe einen meisterhaften Schwertkämpfer mit Unsterblichkeit. Nach vielen Jahren hat er es satt und bittet sie, ihn wieder sterblich zu machen, wenn er für seine Sünden sühnt, indem er 1000 böse Männer tötet. Ein rachsüchtiges Mädchen hilft ihm.