Gabimaru, o Vazio, um ninja condenado à morte, se encontra apático. Após uma vida banhada em sangue, Gabimaru acredita que merece morrer. No entanto, toda tentativa de executá-lo falha inexplicavelmente. Eventualmente, Sagiri Yamada Asaemon, uma membra novata de um famoso clã de executores, é designada para tirar a vida de Gabimaru; contudo, Sagiri não faz nenhum movimento para matá-lo como solicitado. Insistindo que Gabimaru não morrerá por causa de seu amor por sua esposa, Sagiri, em vez disso, oferece a ele a chance de obter um perdão total por seus crimes. Se ele puder viajar para a ilha de Shinsekyo e obter o Elixir da Vida — que supostamente concede imortalidade — e trazê-lo de volta para o shogun, então sua liberdade estará assegurada. Mas dos muitos que viajaram para Shinsekyo em busca do mítico Elixir, nem uma única pessoa retornou sã, se é que retornou. Embora desconhecendo os inúmeros perigos que virão, Gabimaru decide aceitar a oferta — junto com outros dez condenados à morte — na esperança de que ele e sua esposa possam finalmente viver em paz.