“Gabimaru el Hueco”, un ninja de la Aldea Iwagakure conocido por su fría actitud, se encuentra ahora en el corredor de la muerte. Cansado de la muerte y la traición, busca morir. No obstante, ningún método de ejecución parece funcionar en él debido a que Gabimaru, aunque no lo admite, aún tiene una razón para vivir. Él quiere volver a su hogar y ver a su esposa, la razón de su felicidad y por la que su trabajo como asesino comenzó a estorbarle. Por lo tanto, se niega a morir. Asaemon la ejecutora, una famosa asesina de criminales, nota esto y le da una propuesta al ninja. Ella quiere que Gabimaru se una a una expedición a una isla al sur de Japón en la búsqueda del elixir de la vida, y a cambio le perdonará todos sus crímenes. No obstante, esta isla no es un lugar normal: se cree que es el paraíso.