Condenado à morte, o ninja Gabimaru the Hollow se vê apático. Depois de levar uma vida encharcada de sangue, Gabimaru acredita que merece morrer. No entanto, todas as tentativas de executá-lo falham inexplicavelmente. Finalmente, Sagiri Yamada Asaemon, um membro novato de um famoso clã carrasco, é convidado a tirar a vida de Gabimaru; ainda Sagiri não faz nenhum movimento para matá-lo conforme solicitado.Insistindo que Gabimaru não morrerá por causa de seu amor por sua esposa, Sagiri oferece a ele a chance de obter o perdão total por seus crimes. Se ele puder viajar para a ilha de Shinsekyo e obter o Elixir da Vida - que supostamente garante a imortalidade - e trazê-lo de volta para o shogun, então sua liberdade estará garantida.Mas dos muitos que viajaram para Shinsekyo em busca do mítico Elixir, nenhuma pessoa voltou sã, se é que voltou. Apesar de não saber dos inúmeros perigos à frente, Gabimaru decide aceitar a oferta - junto com outros dez condenados no corredor da morte - na esperança de que ele e sua esposa possam finalmente viver em paz.