Gabimaru le Hollow, un ninja du village d’Iwagakure connu pour être froid et sans émotion, a été mis en place par son camarade ninja et est maintenant dans le couloir de la mort. Fatigué de tuer et de trahir, il veut mourir. Cependant, aucune méthode d’exécution ne fonctionne sur lui parce que tant que le Gabimaru apparemment apathique refuse de l’admettre, il a une raison de vivre. Il veut retourner auprès de sa femme, qui était la raison pour laquelle il s’est adouci et n’a pas réussi à être un assassin efficace. Ainsi, il refuse de mourir. Asaemon le Décapitateur, un célèbre bourreau, voit cela et a une proposition pour le ninja. Elle veut que Gabimaru rejoigne une expédition sur une île au sud du Japon à la recherche de l’élixir de vie en échange d’un pardon complet du Shogunat. Cependant, cette île n’est pas une île normale : on croit qu’elle est le Paradis. Cependant, l’île est pleine de mystères, et l’équipe d’exploration — composée de ceux marqués pour la mort — pourrait ne pas être entièrement prête à les affronter.