Condenado a muerte, el ninja Gabimaru el Vacío se encuentra apático. Después de llevar una vida ensangrentada, Gabimaru cree que merece morir. Sin embargo, cada intento de ejecutarlo inexplicablemente falla. Finalmente, se le pide a Sagiri Yamada Asaemon, un miembro novato de un famoso clan de verdugos, que acabe con la vida de Gabimaru; sin embargo, Sagiri no hace ningún movimiento para matarlo como se le pidió.
Insistiendo en que Gabimaru no morirá debido a su amor por su esposa, Sagiri en cambio le ofrece la oportunidad de obtener un indulto completo por sus crímenes. Si puede viajar a la isla de Shinsekyo y obtener el Elixir de la Vida, que supuestamente otorga la inmortalidad, y llevarlo de vuelta para el shogun, entonces su libertad estará garantizada.
Pero de los muchos que han viajado a Shinsekyo en busca del mítico Elixir, no ha regresado una sola persona en su sano juicio, si es que regresaron. Aunque desconoce los numerosos peligros que se avecinan, Gabimaru decide aceptar la oferta, junto con otros diez convictos condenados a muerte, con la esperanza de que él y su esposa finalmente puedan vivir en paz.
