Gabimaru the Hollow, un ninja de Iwagakure Village conocido por ser frío y sin emociones, fue engañado por sus compañeros ninja y ahora está en el corredor de la muerte. Cansado de matar y traicionar, quiere morir. Sin embargo, ningún método de ejecución funciona con él porque, por mucho que el aparentemente apático Gabimaru se niegue a admitirlo, tiene una razón para vivir. Quiere volver con su esposa, quien fue la razón por la que se ablandó y no logró ser un asesino eficaz. Por lo tanto, se niega a morir. Asaemon the Decapitator, un famoso verdugo, ve esto y tiene una propuesta para el ninja. Ella quiere que Gabimaru se una a una expedición a una isla al sur de Japón en busca del elixir de la vida a cambio de un perdón total por parte del Shogunato. Sin embargo, esta isla no es una isla normal: se cree que es el Paraíso. Sin embargo, la isla está llena de misterios y es posible que el equipo de exploración, compuesto por aquellos marcados para la muerte, no esté completamente preparado para manejarlos.