Gabimaru the Hollow, um ninja da vila de Iwagakure conhecido por ser frio e sem emoção, foi enganado por seu colega ninja e agora está no corredor da morte. Cansado de matar e trair, ele quer morrer. No entanto, nenhum método de execução funciona com ele porque, por mais que o aparentemente apático Gabimaru se recuse a admitir, ele tem um motivo para viver. Ele quer voltar para sua esposa, que foi a razão pela qual ele amoleceu e falhou em ser um assassino eficaz. Assim, ele se recusa a morrer. Asaemon, o Decapitador, um famoso carrasco, vê isso e tem uma proposta para o ninja. Ele quer que Gabimaru se junte a uma expedição a uma ilha ao sul do Japão em busca do elixir da vida em troca de um perdão total do xogunato. No entanto, esta ilha não é uma ilha normal: acredita-se que seja o Paraíso. No entanto, a ilha está cheia de mistérios, e a equipe de exploração - formada por pessoas marcadas para a morte - pode não estar totalmente preparada para lidar com eles.