Gabimaru, una vez denominado como el ninja más fuerte, deja su oficio, violando las leyes de su poblado ninja. Cuando es capturado, dice que no tiene nada por lo que vivir, pero debido a su nivel de entrenamiento superhumano, consigue sobrevivir a las diferentes ejecuciones que se le aplican. El ejecutor Sagiri Asaemon le dice que tiene un constate apego por la vida, y le encomienda la misión de encontrar el elixir de la inmortalidad.