Nel Giappone medievale, una strega maledice un maestro spadaccino con l'immortalità. Dopo molti anni se ne stanca e le chiede di renderlo di nuovo mortale se espia i suoi peccati uccidendo 1000 uomini malvagi. Una ragazza in cerca di vendetta lo aiuta.