La historia nos narra las aventuras de Manji, un guerrero samurai que, gracias al don que le fuera concedido por una monja anciana de más de 800 años, se ha vuelto inmortal. Ninguna herida puede dañarlo y hasta sus miembros amputados pueden ser restaurados en cuestión de horas. Sin embargo, se ve obligado a aceptar una misión que podría acabar con su inmortalidad: deberá matar a mil hombres malvados en una cruzada por la redención de su alma.