Sentenciado à pena de morte, o ninja Gabimaru – conhecido como Hollow – parece desprovido de emoção. Depois de uma vida repleta de sangue, ele sente que merece morrer. Contudo, toda tentativa de executá‑lo falha de forma inexplicável. Por fim, Sagiri Yamada Asaemon, membro de um renomado clã de executores, é encarregado de tirar a vida do ninja, mas recusa‑se a fazê‑lo quando lhe pedem. Argumentando que o amor de Gabimaru por sua esposa impede sua morte, Sagiri oferece-lhe uma alternativa: obter perdão total pelos crimes cometidos. Para isso, ele deve viajar até a ilha de Shinsekyo e buscar o Elixir da Vida – supostamente capaz de conceder imortalidade – e trazê‑lo ao shogun; assim, sua liberdade seria assegurada. Entretanto, entre os inúmeros que partiram em busca desse mítico elixir, nenhuma pessoa voltou com vida, se é que retornou de alguma forma. Mesmo ciente dos perigos que aguardam, Gabimaru aceita a proposta, acompanhado por mais dez condenados do corredor da morte, na esperança de que ele e sua esposa possam finalmente viver em paz.
