Condenado a muerte, el ninja Gabimaru the Hollow se encuentra apático. Después de llevar una vida empapada de sangre, Gabimaru cree que merece morir. Sin embargo, todos los intentos de ejecutarlo fracasan inexplicablemente. Finalmente, se le pide a Sagiri Yamada Asaemon, un miembro novato de un famoso clan de verdugos, que tome la vida de Gabimaru; sin embargo, Sagiri no hace ningún movimiento para matarlo como se le pide.
Insistiendo en que Gabimaru no morirá por el amor que siente por su esposa, Sagiri le ofrece la oportunidad de obtener un perdón total 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 llevárselo al shogun, entonces su libertad estará asegurada.
Pero de los muchos que han viajado a Shinsekyo en busca del mítico Elixir, ni una sola persona ha regresado en su sano juicio, en todo caso. Aunque inconsciente de los numerosos peligros que se avecinan, Gabimaru decide aceptar la oferta, junto con otros diez condenados a muerte, con la esperanza de que él y su esposa finalmente puedan vivir en paz.