Condenado à morte, o ninja Gabimaru the Hollow encontra-se 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ã de carrascos, é convidado a tirar a vida de Gabimaru; no entanto, 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 concede 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, nem uma única pessoa voltou sã, se é que voltou. Embora desconhecendo os numerosos perigos que se avizinham, Gabimaru decide aceitar a oferta – juntamente com outros dez condenados à morte – na esperança de que ele e a sua esposa possam finalmente viver em paz.