در ژاپن قرون وسطی، یک جادوگر شمشیرباز ماهری را به مرگ ناپذیری نفرین می‌کند. پس از گذشت سال‌ها، او از زندگی ابدی خسته می‌شود و از جادوگر می‌خواهد تا اگر با کشتن ۱۰۰۰ مرد شرور کفاره گناهانش را بپردازد، او را دوباره فانی کند. دختری که به دنبال انتقام است به او کمک می‌کند.