No Japão medieval, uma bruxa amaldiçoa um mestre espadachim com a imortalidade. Depois de muitos anos, ele se cansa disso e pede a ela que o torne mortal novamente se ele expiar seus pecados matando 1000 homens maus. Uma garota em busca de vingança o ajuda.