Gabimaru el Hollow, un ninja de la aldea Iwagakure conocido por ser frío y sin emociones, fue inculpado por sus compañeros ninjas y ahora está en el corredor de la muerte. Cansado de matar y ser traicionado, quiere morir. Sin embargo, ningún método de ejecución funciona en é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 cual se ablandó y no pudo ser un asesino efectivo. Por lo tanto, se niega a morir.
Asaemon la Decapitadora, una famosa verdugo, ve esto y tiene una propuesta para el ninja. 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 completo 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 morir—no esté completamente preparado para manejarlos.
